Ο Βαλάντης το 1995 κυκλοφορεί τον πρώτο του δίσκο με τίτλο «Σε ζητώ στα σινεμά», ο οποίος γίνεται μεγάλη επιτυχία.  Την ίδια χρονιά ξεκινά τις εμφανίσεις του στο νυχτερινό κέντρο «Ποδειδώνιο» και στη συνέχεια ανεβαίνει στη Θεσσαλονίκη, όπου για δύο χρόνια εμφανίζεται στο πλευρό του Λευτέρη Πανταζή.

Τα τραγούδια του Βαλάντη γίνονται τεράστια σουξέ και διαχρονικά τραγουδιούνται από όλες τις γενιές.

Στην μουσική βραδιά του MEGA, o αγαπημένος καλλιτέχνης ερμήνευσε το «Χωρίς εσένα» σε στίχους του Βαγγέλη Κωνσταντινιδη και μουσική του ίδιου το οποίο συμπεριλήφθηκε στο album «Στο ασανσέρ», αλλά και το «Πώς θα περάσει αυτή η νύχτα» από το album «Σε ζητώ στα σινεμά».

Φυσικά δεν θα μπορούσαν να λείπουν τα πολυτραγουδισμένα «Ακροβατώ» και «Ομολογώ» με τα οποία καθήλωσε το κοινό!