While there are allusions to her and Tony's relationship throughout The Sopranos, it's revealed that the two had a past romance in season 1, episode 3, "Denial, Anger, Acceptance." ...