The couple appear to be riding in a helicopter by the looks of their helmet head gear.
“Best night w the best company,” Olivia captioned the photo.
That same day, Olivia celebrated her one year anniversary since being crowned Miss Universe 2012.
“Woah one year ago today I won #MissUniverse! Such a crazy time in my life. Surprisingly it feels like a million years ago…” she wrote on Twitter.