Rumors are flying that Kate Upton, the sexy Sports Illustrated Swimsuit Issue Cover Girl, and Maxim Chmerkovskiy, the sexy Dancing With The Stars Pro-Dancer are seeing each other.

The 21-year-old is said to be dating Dancing With The Stars professional Maksim Chmerkovskiy, 33, and the pair allegedly celebrated the model's birthday on Monday with a romantic dinner date in New York City.

Though some sources insist that the Sports Illustrated "it" girl and the bad boy professional dancer are just friends, others say that they are very much so dating and in the early stages of their courtship.

'It's very new,' a source told US Weekly. 'They were set up through friends. They just started dating.'

The rumoured couple are said to have held hands under the table as they dined together at up market Italian restaurant Scalinatella on New York's Upper East Side.

'They were very canoodly,' the source said. 'It was a very intimate meal.'

Both of the stars' reps declined to comment, with a source close to Kate claiming the two have known each other a long time and are just good friends.

There is never a shortage of hot celebrity couples, is there?

Brad and Angelina/Brangelina? How about power couple Jay Z and Beyonce, newlyweds Justin Timberlake and Jessica Biel and grounded A-listers Ben Affleck and Jennifer Garner.

Sizzling celebrity couples will always be around, but who's the hottest of them all?