Article continues below advertisementColton Underwood and Cassie Randolph Dated for 2 YearsSource: MEGAColton Underwood's past stalking scandal resurfaced amid his appearance on 'The Traitors.'Colton Underwood's past continues to haunt him.The former professional football player began dating Cassie Randolph following their meeting on The Bachelor Season 23. They made their debut as a couple on After the Final Rose, telling their fans they were "super in love.""We still have a lot of room to grow in our relationship right now, so we're enjoying dating right now," Underwood said at the time.