The pair first sparked dating rumors when the couple showed some PDA outside Juice Crafters in L.A. "Kate grabbed him and wrapped her arms around him," an eyewitness told Us at the time.