Album „Other Directions” ukazał się w katalogu Blue Note Records w 2004 roku i udowodnił, że Nicola jest mistrzem odkrywania na nowo zapomnianych już dźwięków, nadając im zupełnie nowy wymiar. Płytę promował singiel "Kind Of Sunshine".

W nagraniu albumu „Other Directions” udział wzięli znakomici włoscy muzycy: Daniele Scannapieco (saksofon tenorowy), Fabrizio Bosso (trąbka), Pietro Lussu (forepian), Pietro Ciancaglini (kontrabas), Lorenzo Tucci (perkusja), oraz Kimberly Sanderr (vocal).

Tracklista:

1. Sea and Sand 
2. Wanin' Moon 
3. Nefertiti 
4. Impulso 
5. Time for Spring 
6. Kind of Sunshine 
7. Aphrodite's Dream 
8. Several Shades of Dawn 
9. Dharma Bums 
10. All Gone 
11. Other Directions 
12. in Between 
13. Depart