I 1990 begynte Johansen som sangar i coverbandet Off Duty. Bandet var et av de mest ansette coverbandene i den førsta halvparten av 90-tallet.