I 2004 flyttet Mendonsa til Auckland i New Zealand. I Auckland begynte han å jobbe med instrumentalt solomateriale. Debutalbumet hans, "Nights in Shining Karma", ble sluppet 18. april 2007 som gratis, nedlastbare digitale musikkfiler på hjemmesiden hans. Også for dette fikk Mendonsa ros på noen musikk- og gitarforaer på Internett.