However, a new mystery man is no celebrity at all.
Selena has been pictured cosying up to a man while at Disneyland on Sunday, and boy do they look romantic. You can see the photos HERE.
The pair were riding a Toy Story ride together when Selena rested her head on the mystery man's shoulders.
V cute.