I 1999 ble Martinsen stukket ned på en kafé ved Karl Johans gate under et møte med to utenlandske kriminelle som hadde planer om å ta livet av ham. Med en kniv under bordet ble pulsåren i lysken hans skåret over. Til tross for livstruende skade ble livet hans reddet på legevakten.