By Breaking Celebrity News Staff

Well that didn't take long!

Just a little over two months after announcing she'd ended her engagement to Roberto Martinez, Ali Fedotowsky was partying the night away with a new guy, Breaking Celebrity News is exclusively reporting.

The Bachelorette star was in Cabo San Lucas staying with a group of friends at Casa Dorada on January 28 when a source spotted her hugging, kissing, and holding hands with a tall hunk at the famed nightclub, Cabo Wabo.

Ali wrote about the Cabo trip on her public Facebook page, but only mentioned she was heading south with her sister and some girlfriends. She kept her new squeeze a mystery.

"Ali and the guy were having a great time," the eyewitness tells Breaking Celebrity News. "The only time they let go of each other was when she was up dancing on the bar with some of her girlfriends."

RELATED STORIES:

Bachelor Stars Vienna Girardi and Kasey Kahl Confirm Split On Twitter