The Parlotones released their latest album, Stardust Galaxies, in South Africa on the 30th of October 2009. The album was released in Europe in June 2010. The band played alongside Black Eyed Peas, Alicia Keys, Shakira, John Legend and other African artists at the official FIFA World-Cup Kick Off celebration at Orlando Stadium in Soweto, Johannesburg on June 10th, a day before the FIFA 2010 World Cup started.
Stardust Galaxies was supported by an arena tour in South Africa with The Grand West Arena in Cape Town and Coca-Cola Dome in Johannesburg. These shows were closing shows of a 25 city World tour which saw the band perform in the UK, Continental Europe, Russia, Australia and South Africa. Since the release of their last album, A World Next Door to Yours, in October 2007, The Parlotones have sold over 200,000 albums and 70,000 tickets in South Africa. The Parlotones has been very well received in the USA with an independent release managing to crack the CMJ top 200 chart in the USA. “Overexposed” won awards locally and in the USA including 2 awards in The International Song Contest (ISC) which boasts heavyweight judges such as Robert Smith, Tom Waits and Rob Thomas (Matchbox 20)