The embattled couple first met while filming E! Though they were cast on the show to get tips on how they could improve their dating lives in the real world, O'Day and Pauly D fell in love as the cameras rolled. Still, they tried to keep the nature of their romance under wraps, until O'Day finally confirmed the rumors to E! But there's something about this romance that has us perplexed. Sounds pretty cray cray already, doesn't it? By July , Aubrey O'Day began to turn the heat up on their relationship of nearly a year-and-a-half.