Colonia is the second studio album by A Camp, the collaborative side project between The Cardigans vocalist Nina Persson, her husband, composer Nathan Larson and former Atomic Swing guitarist Niclas Frisk.

In Sweden, the song spent eleven weeks on the Sverigetopplistan chart, eventually peaking at number 8, making it their most successful single to date in the region.

When the band ceased all promotional activities following a South American festival tour in September 2006, Persson decided to revisit the A Camp project with the view of releasing a new studio album by 2008.

"I went there specifically to get away from writing songs, but being among the lions made me think of an old-fashioned empire - and that led to the idea of the decadence of old kings and queens.

The interview stated that, mere weeks after recording had started, half a dozen backing tracks were completed and that these were "going to get lyrics about everything from Chinatown in New York to animals in Africa,"[16] while the sound of the album was said to be inspired by "girl-pop from the 60's, 80's punk and David Bowie," but Persson made particular mention of Adam Ant, indicating that a cover of his song "Prince Charming" may be included.

[5] The core group of musicians was rounded out by Kevin March, who performed drums on the majority of the album, and whom Nathan had worked with previously as a member of Shudder To Think.

"[5] Among the many notable guest musicians who contributed to the album are Joan Wasser, former Smashing Pumpkins guitarist James Iha and classically trained cello player Jane Scarpantoni, who had previously worked with artists such as Bruce Springsteen, Patti Smith, Sheryl Crow, R.E.M., Lou Reed and 10,000 Maniacs.

Sparklehorse's Mark Linkous, who produced the majority of the first A Camp record, makes an appearance on slide guitar on album closer "The Weed Had Got There First."