Teen Republik host Tracy Wanjiru Muthoni has denied spending a night with American R&B singer Trey Songz. According to...