Basu is currently dating actor John Abraham. The couple have been together since late 2002 and have been referred to as a supercouple in the Indian media. She previously dated fellow Bollywood actor Dino Morea.
In 2006, Basu claimed to have been harassed by certain organizers of the India Day Parade in Edison, New Jersey. Basu was initially scheduled to lead the parade on 13 August 2006. Basu eventually appeared on stage late, according to her, because of the harassment. She said, "I wanted to attend the parade, but I could not." She explained that she was harassed physically and mentally in the car by two people who were taking her to the parade.
In 2005 and 2007, UK magazine Eastern Eye named Basu the "Sexiest Woman in Asia".
