Andersen var tidligere sanger og rytmegitarist i partybandet Loose Item Harness. Bandet leverte bidrag til Melodi Grand Prix i 2016, men ble refusert av juryen. Han er også bassist og korist i bluesbandet Just Another Blues Band siden 1995 og spiller i en viseduo med gitaristen Pål Risvang.