Kim Kardashian is reportedly dating Kanye West.

The 'Keeping Up With The Kardashians' star - who has been single since splitting from NFL player Miles Austin last month - was spotted with the rapper in a Chicago restaurant earlier this week and onlookers claim the pair were all over each other.

One told America's In Touch magazine: "Kanye had his arm around her all evening! He was rubbing her knee all night - they definitely looked like a couple."

However, it seems Kanye may have a rival for Kim's affections as she has also been linked to singer John Mayer.

The 30-year-old socialite was spotted on a date with the renowned ladies' man in New York recently where sources claim the pair were seeing if they had any chemistry.

One said: "They brought along other friends, but the idea was to see if they would hit it off."

Now friends claim the date was a success and the couple are planning more outings.

Although it could be that neither man stands a chance as Kim has said she is thrilled to have reached her "flirty" 30s.

The sexy star hit the landmark age yesterday (10/21/2010) and rather than be worried about entering the new decade of her life she is very excited.

She wrote on her twitter page: "UH OH The big 3-0!!!! Why does everyone call it The Dirty 30? Its The Flirty 30 to me! LOL (sic)"