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