Basu was in a relationship with actor John Abraham from 2002 to 2011.While together, the two were often referred to as a supercouple in the Indian media. She previously dated 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. She 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”