Lindberg and songwriter/producer Lars Iversen, formed in 2007. When performing live the band extends to a six-piece with horn section, featuring Miloud Carl Sabri (trumpet), Sven Meinild (saxophone), Mads Brinch Nielsen (guitar), and Rasmus Valldorf (drums). The Asteroids Galaxy Tour's debut album Fruit was released on September 21, 2009 in Europe, and October 27 in the U.S. The band's second album, Out of Frequency, was released January 31, 2012. Soon after being recorded, the band's demo was heard by the management of Amy Winehouse, who asked the group to be her opening act in Copenhagen. This was the band's first proper live show. Not long after that, the track "Around The Bend" was chosen by Apple to be used in the new iPod Touch commercial to be aired worldwide from December 2008. Following the success of the commercial, "Around The Bend" went on to become the band's biggest single to date, helping to launch the band onto the international stage. The band supported Katy Perry on several sold out dates for her summer 2009 European tour.