Adventures in Immortality (seeking female character)

I was thinking I'd like to do an RP where your character is immortal. She was born long ago during the copper age, and was a queen of some community then. Deciding her rule should be permanent, she suck out a "fountain of youth" of some sort and eventually found it. Unfortunately, her queendom was overthrown about a week after she became immortal, dashing her plans a bit. So she's been wandering the Earth for the last 7000 years (moving to different towns and changing her name and such). Her life has started to get a bit dull after a while, so she decides to get a boyfriend. My character would be her new boyfriend, an unsuspecting guy who was matched to her by a matchmaking website.