"I thought it was a mutual agreement between us that we were together." —to Tiffany (Debbie), about Paula, even though he also said that they never discussed being in a relationship