The band released an EP in 2004, titled "And So...the Tyrants were Loose". In 2006, their single "When You're Gone", was released under the label Eleven78 Records. "When You're Gone" earned Single of the week in The Sun newspaper and was played on Xfm Radio London 104.9fm on the John Kennedy Show. Metro Riots then toured the UK twice with Dirty Pretty Things, followed by a European tour with Juliette Lewis and the Licks. They returned to England for a solo tour, and recorded an album, "Night Time Angel Candy" at Rockfields Studios with producer Pedro Ferreira.