2004 yılında Cem Yılmaz'ın kardeşi Özge Yılmaz ile nikah masasına oturan Tolga Çevik, mutlu evliliği ile dikkat çekiyor. Ünlü çiftin evliliğinden Tuna ve Tan adında iki çocuğu dünyaya geldi.
Cem Yılmaz'la bir proje yapıp yapmayacağı sorulan Tolga Çevik, "Hiç oturup da 'Beraber bir şey yapsak mı?' diye bir konuşmamız olmadı. Neden yapmayalım ama... Bu daha önce de soruldu. Ben tam boşa düşüyorum, bir bakıyorum ki onlar film yapıyor. Onlar boştayken ben turnede oluyorum. Çok zor bizim hayat. Bayramlarda bir araya geldiğimiz büyük mucize oluyor" yanıtını verdi.
Tolga Çevik, "Arkadaşım Hoşgeldin" programında partneri Ezgi Mola hakkında, "Onu eski BKM zamanlarından tanıtırım. Çok iyi bir insandır. 'Patron Mutlu Son İstiyor' diye bir film çekmiştik. Filmde de çok eğlenmiştik. Çok güzel bir dönemdi" dedi.