The couple Monday night left for South Africa, where the show will be shot, said a source.
Both Teejay and Karanvir are excited to be part of the show as they find it `challenging, exciting and wild`.
The other celebrities who are participating in the show are Ranvir Shorey, Gauahar Khan, Kushal Tandon, Mugdha Godse, Rochelle Maria Rao, Nikitin Dheer, Dayanand Shetty, Salman Yusuff Khan, Mahi Vij, Pooja Gor, Rajniesh Duggall and stuntwoman Geeta Tandon.
Hosted by filmmaker Rohit Shetty, "Khatron Ke Khiladi 5" will be beamed on Colors channel. The telecast date is yet to be finalised.