Από πιο γνωστά τραγούδια του είναι: «Σαν με κοιτάς», «Οδός Αριστοτέλους», «Σπασμένο καράβι», «Μια φορά θυμάμαι μ’ αγαπούσες», «Μαρκίζα», «Είπα να φύγω», «Βροχή και σήμερα», «Θα με θυμηθείς», «Στην αλάνα», «Μια Κυριακή».
O γνωστός καλλιτέχνης συνεργάστηκε με κορυφαία ονόματα της παγκόσμιας σκηνής, όπως η Νάνα Μούσχουρη, ο Χούλιο Ιγγλέσιας, ο Σαρλ Αζναβούρ, ο Ντέμης Ρούσσος, ο Αλμπάνο και η Ρομίνα Πάουερ
"Το όνομα σου έβγαινε από τα χείλη μας όταν θέλαμε να πεναιυτούμε για κάτι εδώ στην Ελλάδα ή στο εξωτερικό, λέγαμε "η δικιά μας Σοφία Κοκκοσαλάκη" - Σε ευχαριστώ για όλα"
Ο Λεόνοφ πραγματοποίησε δύο διαστημικές πτήσεις, οι οποίες διήρκεσαν συνολικά 7 ημέρες και 33 λεπτά. Την πρώτη του πτήση πραγματοποίησε στις 18-19 Μαρτίου του 1965, με το διαστημόπλοιο «Βασχόντ», στο οποίο ήταν δεύτερος κυβερνήτης, με κυβερνήτη τον κοσμοναύτη Πάβελ Μπελιάγεφ.