“I had followed him and he sent me a little message like, ‘I’m a fan.’ I tweeted that I followed him, I was trying to get his attention,” Naya previously told Access Hollywood about how she and Sean met. “We went to dinner and the rest is history.”