Tamannaah Bhatia and Vijay Varma have been painting the town red with their mushy romance. Amid all their PDA moments, the two were clicked at the airport as they are believed to leave on a holiday.