The 24-year-old former Miss Universe has been spending a lot of time with New England Patriots player Danny Amendola.
Olivia recently took to Instagram to share a cute video of Danny dipping her with the Vegas skyline in the background.
Meanwhile, back in April, Olivia and Danny were spotted holding hands at the 2016 Coachella Music Festival.
Check out those photos below!
Olivia previously dated Nick for two years before calling it quits in June 2015.