Οι δυο τους γνωρίστηκαν στην Θεσσαλονίκη το 1956, όταν ο Καζαντζίδης την άκουσε να τραγουδά σε ένα μαγαζί και μαγεύτηκε από την χροιά της φωνής της. Τότε της πρότεινε να συνεργαστούν. Ερωτεύτηκαν με γοργούς ρυθμούς. Ήταν αυτό που αποκαλούμε «έρωτας με την πρώτη ματιά».