It seems like Olivia Culpo has moved on from Nick Jonas and found herself a new man: New England Patriots star Danny Amendola.

"The two have been dating for a few months," a source confirms to ET. 

The former Miss Universe took to her Instagram page on Sunday to share a sweet video of Amendola dipping her while the pair stared sweetly into each other's eyes. Culpo captioned the clip, "VEGAS BABY."

WATCH: Olivia Culpo Goes Totally Nude for Sexy NSFW Photo Shoot

The seemingly new couple have been rumored to be dating since Culpo posted an Instagram in February, showing the 24-year-old beauty pageant star rocking head-to-toe Pats gear.

WATCH: Nick Jonas & Demi Lovato Get Candid About Their Sexual History on 'Carpool Karaoke'

In April, Culpo and the 30-year-old wide receiver were spotted holding hands while partying at the Coachella Music Festival in Indio, California.

Last Monday, Culpo and Amendola hung out together in Massachusetts where she snapped a pic with her beau in their car, and took him out for brunch at "the fam restaurant," Lulu's Allston, which is owned by her cousin Joshua.

All of this lovey-doveiness comes days before Culpo's ex, Nick Jonas, is set to drop his new (blatantly titled) album, Last Year Was Complicated, which is rumored to be all about his failed relationship with the former Miss Rhode Island.

WATCH: Nick Jonas Opens Up About Olivia Culpo Split: 'It's Very Tough'

Related Gallery

The Biggest Celebrity Breakups of 2015