While details about the alleged relationship are scarce, fans are going wild, speculating about the identity of the mystery man and the status of their relationship.