યુદ્ધ પછીના યુગમાં, જેમ જેમ તેમણે યુનાઇટેડ સ્ટેટ્સ અને યુરોપમાં પ્રચાર કર્યો હતો, તેમ ગ્રેહામને ટૂંક સમયમાં વધતી જતી યુવા ગાયકનો તરીકે સ્વીકારવામાં આવ્યો હતો.