Question: Where was the song Payphone recorded?
About the article "Payphone (song)", section "Background".

Candidate passages:
The overall international song of 2012 in South Korea was "Payphone" by Maroon 5 featuring Wiz Khalifa, which had a total amount of downloads of 2,229,057. 
In the United States, the song debuted on the Pop Songs chart at number 21, making it the highest-charting debut by a group since 'N Sync's "Pop" debuted at the same position in June 2001.
"Payphone" peaked at number one on the "Billboard"'s Pop Songs chart, becoming their fourth number one.
On Pop Songs, the group makes it to back-to-back toppers, as its last entry, "Moves Like Jagger," featuring Christina Aguilera, reigned for six weeks beginning in October.
The band had likewise led consecutively with its first two number ones, "This Love" (three weeks) and "She Will Be Loved" (four) in 2004.
Wiz Khalifa, featured on the pop edit of "Payphone," scores his first Mainstream Top 40 number one.
On the Adult Pop Songs chart, "Payphone" debuted at number 17, the highest-ever debut by a group and the third-highest overall.
It also topped the Adult Pop Songs, becoming their fifth leader.
On Adult Pop Songs, Maroon 5 - whose number one ledger on the list includes its four Pop Songs leaders plus 2010's "Misery" - ties Nickelback for the most commanding titles among groups in the chart's 16-year history.
"Payphone" sold 493,000 digital downloads in its first week and subsequently debuted at number one on the Hot Digital Songs chart, the best sales week ever for a digital song by a group, surpassing The Black Eyed Peas' "Boom Boom Pow", which topped the chart with sales of 464,000 units in April 2009.
It is also the eighth-best sales week overall since Nielsen SoundScan began tracking digital downloads in 2003.
The song debuted at number three on the "Billboard" Hot 100.
It failed to reach number one, peaking at number two on that chart for six non-consecutive weeks, being blocked from the top spot by Gotye's "Somebody That I Used to Know" and Carly Rae Jepsen's smash hit of the summer, "Call Me Maybe".
On its 18th week in the top ten, "Payphone" dropped to number seven on the "Billboard" Hot 100, making it the first time the song was not a part of the top five.
It also spent its first nineteen weeks in the top ten.
As of March 2013, the song had sold over 5 million digital copies in the United States.
On the Canadian Hot 100 chart, the song debuted at number 2, for the issue dated May 5, 2012.
The following week, the song fell to number 3, where it remained for a further week.
The following week, the song climbed to number 2 and on the chart issue dated June 2, 2012, the song topped the Canadian charts.
For the following seven weeks, the song remained at the top, spending a total of eight weeks at the top.
In the United Kingdom, the song debuted at number one on the The Official Singles Chart, becoming their first number one single.
It sold over 141,000 copies, which marks the third week in a row that the number one single broke the 100,000 barrier after Gary Barlow and Cheryl Cole.
The song has sold 725,000 copies in the UK in 2012, and was the 9th best-selling single of 2012.
"Payphone" had sold 68,000 digital copies in Italy. 
On 7 May 2012, singing sisters Cimorelli posted a cover on YouTube, which has been watched over 15 million times but Dani and Lauren changed up the rap.
Tanner Patrick, Dave Days, Megan Nicole, Tiffany Alvord and Avery also posted cover versions of "Payphone".
In July 2012, Canadian indie group Walk off the Earth released a cover on YouTube where many of the instruments being played are looped live, allowing one member to effectively play six instruments over the course of the song, with the recorded loops all playing at once.
The same month, the band Boyce Avenue also released a cover of the song.
American post-hardcore group Crown The Empire has done a heavy cover of the song as well for Fearless Records' compilation album "Punk Goes Pop 5".
Comedy rapper Rucka Rucka Ali recorded a parody, "Dago", on his 2012 album "Rucka's World".
In October 2012, Daniel Evans, a finalist on season 5 of The X Factor (UK) published and subsequently released an acoustic piano ballad version on his YouTube channel. 
The band performed the song for the first time on May 18, 2012, during their concert at the Revel Casino and Hotel in Atlantic City, New Jersey.
They also played it during their special concert at the Ed Sullivan Theater in New York, which was a part of the "Live on Letterman" concert series on June 25, 2012 – that was the day of the world premiere of the "Overexposed" album – and on the Today Show, on June 29, 2012, where they also performed previous hits: "Payphone", "Moves Like Jagger" and "Harder to Breathe". 
The format will be: ZNY + XXXX, where: ZNY = Destination Code Z = 6 – Countrywide Mobile Roaming N = 6 – Prepaid/Payphone N = 7 – Postpaid Mobile