Anushka Shetty, in fact, in a recent interview revealed that if they were in a relationship, it would have been out by this time as they are the same kind of people who don’t hide any emotions. 2. Nagarjuna-Tabu The King of Tollywood, Nagarjuna Akkineni was romantically linked-up with Tabu while he was married to Amala.