 Their debut single "Prince Harry" would be released in 2004, accompanied by a music video, and was the only release with female guitarist Pato, as she would leave the group soon after.In 2004, Maya von Doll recruited guitarists Toni Sailor (Sailor Doll) and Gavin Jay after they attended a performance at the Rhythm Factory in London, setting the layer of the second line-up.In mid-2006, soon after releasing their second single "Stripper", both Gavin Jay and Ana Doll decided to part ways with the Sohodolls.