 They "made a splash" at SXSW in 2007 and that year toured alongside CSS and Gossip.Yo!Majesty has also toured with Peaches and was featured in her parody video of The Black Eyed Peas' "My Humps" called "My Dumps" The group signed with Domino Records in 2007, and the label released an EP and full-length record by the band in 2008, which included a track produced by Basement Jaxx.