Ο Βαλάντης το 1995 κυκλοφορεί τον πρώτο του δίσκο με τίτλο «Σε ζητώ στα σινεμά», ο οποίος γίνεται μεγάλη επιτυχία. Την ίδια χρονιά ξεκινά τις εμφανίσεις του στο νυχτερινό κέντρο «Ποδειδώνιο» και στη συνέχεια ανεβαίνει στη Θεσσαλονίκη, όπου για δύο χρόνια εμφανίζεται στο πλευρό του Λευτέρη Πανταζή.
Τα τραγούδια του Βαλάντη γίνονται τεράστια σουξέ και διαχρονικά τραγουδιούνται από όλες τις γενιές.
Στην μουσική βραδιά του MEGA, o αγαπημένος καλλιτέχνης ερμήνευσε το «Χωρίς εσένα» σε στίχους του Βαγγέλη Κωνσταντινιδη και μουσική του ίδιου το οποίο συμπεριλήφθηκε στο album «Στο ασανσέρ», αλλά και το «Πώς θα περάσει αυτή η νύχτα» από το album «Σε ζητώ στα σινεμά».
Φυσικά δεν θα μπορούσαν να λείπουν τα πολυτραγουδισμένα «Ακροβατώ» και «Ομολογώ» με τα οποία καθήλωσε το κοινό!
Αν ανταποκρινόμαστε στα λάθη που όλοι μας κάνουμε με ηρεμία, αν τα αναλύουμε, μαθαίνουμε από αυτά και προσαρμοζόμαστε αναλόγως, μπορούμε να μετατρέψουμε τις αποτυχίες σε νίκες
Το χαμένο δραματικό ειδύλλιο «Ο μαγεμένος βοσκός», που ο Σπυρίδων Περεσιάδης έγραψε το 1909 παρουσιάζεται μέσα από τη σύγχρονη, λυρική ανάγνωση του Γιάννη Σκουρλέτη.