"Coochie Coo" is Princess Superstar's first single before releasing the album My Machine. It originally was remixed by Felix Da Housecat for the Thinking XXX soundtrack for HBO. There was also a contest on her official website for the best remix of "Coochie Coo", in which the Princess would play the winners versions on her "DJ's are not Rock Stars" world tour.