Ve 1993 yılında 'Tanrı Misafiri' adlı ilk albümü müzik dünyasına bomba gibi düşer. Selçuk Tekay´ın prodüktörlüğünü, Özkan Turgay´ın aranjörlüğünü yaptığı albümde Gündeş, ilk albümünde milyonluk satış rakamına ulaşır. Bu albümle birçok ödüle layık görülen Gündeş, 1994 yılından başlayarak Kral TV Video Müzik Ödülleri´nde 'En İyi Kadın TSM Sanatçısı' ödülünü üç yıl boyunca kimseye kaptırmaz.