1996 yılında ilk solo albümü "Kime Ne" yi çıkardı. O güne değin Türkiye'de çok fazla yaygın olmayan tarzı ile büyük yankı uyandırdı. Albümden ilk hit şarkı "Aşk herşeyi affeder mi?", müziğiyle beğeni toplarken içerdiği konu açısından tartışma programlarına konu oldu. Bu albümden ikinci klibini "Duvaksız gelin" isimli şarkıya çekti. Bu şarkı ise Türkiye'de özellikle köylerde yaşayan başlık parası ve zorla evlendirilmelere tepki niteliği taşırken Özlem Tekin'e gerçek anlamda popüler olmanın yollarını açtı.