Andersen har siden starten av sin musikkarriere hatt et nært samarbeid med Kjell Karlsen og Kjell Karlsens orkester. Han har blant annet deltatt i flere musikalske arrangementer i Fredrikstad, blant annet på City Scene med Evert Taube-programmet i 1978.