Cem Yılmaz, stand up gösterileriyle ünlüler dünyasına hızlı bir giriş yaptı. Doğal olarak da eskisinden daha fazla ilgi çekmeye başladı. Yılmaz, bir dönem Türkiye'nin en çapkın erkeklerinden biriydi. Onun medyada boy gösterdiği ilk aşkı Lal Dedeoğlu oldu.