Sertab, Sezen Aksu'nun Memduh Paşa Yalısı'nda düzenlenen 1987'deki doğum günü partisine, partiyi organize eden kişi aracılığıyla solist olarak katıldı. Sezen Aksu, Sertab'ı ilk gördüğünde onun rüküşlüğüne takıldı ancak sesini çok beğenerek ona geri vokal olmasını teklif etti. Sertab başta vokalist olmayı istemedi ve bunu şöyle anlattı: "[Sezen Aksu] Bana vokalistlik teklifi yaptı. Kabul etmedim. Çünkü kendim zaten solisttim. Bir küme düşme olayı gibi geldi. Pozisyonum gereği, vokalist olmamam lazım diye düşünüyordum." Daha sonra, arkadaşı Levent Yüksel'in Aksu'yla yakınlığı üzerine Sertab, Aksu'nun yanında geri vokallik yapmayı kabul etti. 1987 Kuşadası Altın Güvercin Müzik Yarışması'na Sertab Altın (ilk eşinin soyadı) adıyla katılarak yarışmada "Akdeniz" şarkısını seslendirdi. 1989'da yine aynı adı kullanarak Klips grubuyla birlikte 1989 Eurovision Şarkı Yarışması Türkiye Elemeleri'ne "Hasret" şarkısıyla katıldı. Ancak elemelerde üçüncü olduğu için ülkeyi 1989 Eurovision Şarkı Yarışması'nda temsil edemedi. 1990'da elemelere ise Sertab Erener adını kullanarak katıldı ve seslendirdiği "Sen Benimlesin" şarkısıyla altıncı oldu. Aynı yıl Levent Yüksel ile evlendi. Yüksel ile evlenmesini şöyle anlattı: "Levent çok yakın arkadaşımdı; dosttuk. Onun sevgilileri vardı, benim sevgililerim vardı. Hep aynı orkestrada çalıştık. Ben boşandıktan sonra nasıl oldu bilmiyorum, adını koyamıyorum ama bir yakınlık oldu falan böyle sevgili durumuna geçtik. Birçok arkadaşım vardı benim ama Levent hep özeldi, hep ayrı bir yeri vardı. Özel bir şey hissediyormuşum demek ki. Hiç zorlamaya vermeden kendiliğinden oldu.