Sevim Emre ve Orhan Gencebay, bir güzellik yarışmasında tanışmışlardır. Sevim Emre, 1963 yılında katıldığı güzellik yarışmasında Türkiye birincisi seçilmiş ve aynı yıl Beyrut’ta düzenlenen uluslararası güzellik yarışmasında Türkiye’yi temsil ederek Avrupa dördüncüsü olmuştur. Gencebay, Sevim Emre’yi ilk gördüğünde “Aya mı bakıyorum, yoksa güneşe mi? Bu ne güzellik!” dediğini söylemiştir. Daha sonra, Emre “Tütün Güzeli” seçilince Gencebay onu bir kez daha görmüş ve İstanbul’daki birkaç arkadaşları aracılığıyla tanışmışlardır. Tanıştıklarında Gencebay 20, Emre ise 16 yaşındaydı.