Anushka's first rumored relationship was with actor Rohit Shetty, who is known for his work on the "Golmaal" series. The two were said to have dated for a brief period in 2007-2008 but eventually parted ways.