After dating billionaire Greek heirs, rockers and actors, hotel heiress Paris Hilton reportedly has a new man in her life – tennis champion Andy Roddick.

The couple were spotted flirting at Las Vegas’ trendy Tao nightclub recently, and were also seen getting hot and heavy on the VIP bed in Vegas’ Pure nightclub.

A source revealed that the two were “clearly a couple” and that while the ‘Star Are Blind’ singer was getting “very touchy-feely”, Roddick on the other hand, just “couldn’t keep his eyes off her”.

“They were snuggling up to each other while drinking Grey Goose vodka and shots of Patron. They were clearly a couple. She was very touchy-feely and he couldn’t keep his eyes off her,” The Sun quoted the source, as saying.

The couple didn’t around at the nightclub for long, and after a couple of hours left the place together.

“After a couple of hours they left together,” the source added. Rumours that Paris, who has enjoyed previous relationships with billionaire Greek heirs, singers and actors, was dating 24-year old Roddick started making the rounds recently when the twice Wimbledon runner-up showed up at LA’s Hyde club on the same night that the ‘Simple Life’ star was also there.