In 1999 he co-wrote "Voice" with Paul McCartney which was presented by Heather Mills for the support of people with kinetic disabilities.
That year he released 'Habitat' his first solo album, introducing his unique sound, followed up two years later by "Elements", a continuous play release in the form of a soundtrack, with guests like famous Greek journalist Malvina Karali narrating, and Stamatis Kraounakis, one of the most important Greek contemporary songwriters, improvising on a piano.
In 2003 he released the album TIME, which stayed for 9 weeks in the official IFPI national top 50.
That year he also composed and produced the soundtrack of “Hostage”, directed by Constantine Giannaris, which was the official Greek participation in the Panorama of the Berlinale 2005.
Cinematic ambiances, orchestral elements, deep rhythms and dreamy electric guitars produce a nu-jazz aroma with an electronic accent, that is the characteristic sound of Nikko Patrelakis.