Nilsen har også gitt ut singlene «She's So High» (2003) og «My Street» (2004). Disse ble kåret til henholdsvis årets låt under Spellemannprisen 2003 og årets hit under Spellemannprisen 2004. Han synger Ryans Adams «When The Stars Go Blue» som duett med Venke Knutson på hennes album (2005), og har et låtbidrag på (2005). I 2012 ga han ut sitt første album på norsk, , som inneholder bl.a. singlene «Den gamle dansen» og «Du sa», samt låter som «Nattens helter» og «Ikveld». Han ble i 2004 årets bergenser i en kåring i regi av .