New Couple: Whitney Port & Robert Buckley

Whitney Port is definitely learning the romantic ropes in NYC while filming her new real life show The City, first dating Aussie hottie Jay Lyon and going through a public relationship with him on TV.

And now OK! hears the gal-about-town is now getting very close to Lipstick Jungle hottie Robert Buckley, whose ripped abs have already made many a fan swoon. Both stars are recently single and — apparently – ready to mingle!

The twosome were in Miami to host the Havaianas Spring Break event at the Shore Club and hit it off, getting very friendly and canoodling throughout the afternoon, an eyewitness tells OK!.

"They were really cute with each other," the insider tells OK!.

Nothing like a little rebound romance, just in time for a trip!