Other Cole classics include “Mona Lisa”, “Stardust”, “Let There Be Love”, “When I Fall In Love” and the most complex and enigmatic of songs, “Nature Boy”. First, there is a collection of 21 tracks from Nat’s most famous recordings – ‘The Ultimate Nat King Cole’. All the great songs can be found here, including ‘Sweet Lorraine’ . the first song he sang in public. Cole’s fans, of course, will have them all, but for those who want an introduction to Maestro, it’s perfect. To this end, they have regularly recorded their greatest successes in foreign language versions in order to get sales in foreign markets. The Capitol and Cole are no exception. Registration only takes a few minutes and offers you more possibilities. To comment on an article, you must be registered and logged in. .