Andersen startet sangkarrieren sin i bandet Turn on Tina i 1997, der han imiterte Tina Turner. Bandet turnerte konserter og festivaler både i Danmark og utlandet.