In 2008, Priyanka was rumored to be dating her co-star, John Abraham, on the sets of the film "Bhool Bhulaiyaa." However, John Abraham himself denied the rumors, stating that Priyanka and he were just friends. These denials did little to stop the media from speculating about their relationship.

Another fabricated relationship that made headlines was with actor, Vivek Oberoi, in 2005. The rumors claimed that Priyanka and Vivek were dating, but they were later dismissed as mere speculation. These early rumors set the tone for a long series of fake relationships and romantic storylines that would follow Priyanka throughout her career.

The fake relationships and romantic storylines have also affected Priyanka's relationships with her co-stars and friends. In a 2020 interview with Ellen DeGeneres, Priyanka revealed that she had become cautious about forming close relationships in the industry, citing the fear of rumors and speculation.