Andersen varmet opp for Tina Turner i Oslo Spektrum i 1996. Backingbandet hans bestod av blant andre Rino Johannessen på bass og Ole Petter Hansen Chylie på trommer. De var også med i Dream Police. Andersen var også korist for Paul McCartney under Nobels fredspriskonsert i 2001 i Oslo Spektrum, og har vært supportartist for blant andre Joe Cocker.