Gökhan Tepe 1996 yılında spponsorluğunu İskender Ulus’un yaptığı “Çöz Beni” adlı albümünü çıkardı. Bu albümde yer alan “Dönmem”, “Bayıldım”, “Aşk Belası”, “Zor Gelir” ve “Çöl Çiçeği” adlı parçalarına klip çekti. Ardından 1999 yılında ikinci albümü “Canözüm” piyasaya çıktı. Selim Çaldıran ve Cenk Eroğlu’nun yaptığı albümde, albüme ismini veren “Can özüm” adlı parça ile çıkış yaptı. Bu albümden kliplenen bir diğer şarkı da “Sevmeler Yasak Bana” isimli şarkı oldu bir anda yıldızı parlayan ünlü sanatçı çizgisinden hiç şaşmadı benim favorilerimden olan ise Kırmızı Halı şarkının sözleri ise şöyle;
Biri önünde, biri ardında
Ne çok seven öldü yolunda.
Sana kırmızı halılar serdiler,
Adam oldun ya bu oyunda.
Gülmeyi kendine siper ettin,
İşin olmadı ağlayanla.
Ki varsa aşkın adaleti,
Ödeyeceksin bir gün ihaneti.
Bozmak için laneti, vazgeçtim aşkından