The band's first two singles, released on Poptones, Alan McGee's record label, caused enough of a stir to reach numbers seven and twelve on the UK Indie Chart. These were followed by another release of "Stripper", "No Regrets" and then "Right and Right Again", which won acclaim from "The Fly" to "Clash" and "NME". They began writing and recording their debut album in 2006 with producers Robert Harder (Babyshambles, The Sunshine Underground) and Steve Lyon (The Clash, Depeche Mode). In October 2006, the band released a download-only single, "No Regrets". Throughout 2006, Sohodolls attracted more attention, touring with She Wants Revenge during July, performing at "Playboy Russia"s annual Playmate of the Year party in Moscow in August, "The Big Issue"'s 15th-anniversary concert in September, and two UK tours as well as international dates in Los Angeles, Germany, France, Italy, Spain, Belgium and Istanbul.