The Daily Mail nabbed photos of the two dancing to Christmas music in line in a café before their flight.
Green donned casual camouflage pants with a straw hat and a sweater which read, "you are what you listen to," while Burgess wore comfortable black sweatpants. The pair both wore face masks around the airport. It's unclear where the duo traveled to, and they have been silent on social media.
Burgess recently told Us Weekly that she was seeing someone new but didn’t reveal their identity. "I actually am not on the market anymore," she gushed. "But it’s very new and very, you know, it’s dating, essentially. No one’s calling us a relationship yet."
Since the two don’t even follow each other on social media, it’s safe to say that no one could have guessed that Burgess was talking about Green.
Burgess clarified that she had been going on "so many social distancing dates" throughout the coronavirus pandemic, which meant using "separate blankets and sitting six feet apart" in parks.
"How funny would it be if I actually found the love of my life during a pandemic?" she joked.
"I thought that when I met someone, I would be like screaming it from the mountain tops. And it’s actually, it’s almost the opposite. I want to hold it close to me for just as long as I can to stay in this space and just enjoy that human for as much as I can."
For his part, Green split from Megan Fox earlier this year and has been linked to Courtney Stodden and Tina Louise. Green recently hit back at criticism about his dating life as the 47-year-old tends to gravitate towards younger women.
"I'm not playing anybody. My life is just much more under a microscope than somebody else's. Isn't that dating?" he told Dax Holt and Adam Glyn on "Hollywood Raw" podcast. "Aren't you supposed to talk to multiple people? It doesn't mean I'm a s**tty person. That's what you're supposed to do, meet people and experience life."
Meanwhile, Fox has been happily loved up with Machine Gun Kelly since they met in March on the set of their upcoming film, Midnight in the Switchgrass.
According to Green, he and Fox only split up in March, while Fox said they ended the relationship in November 2019 and broke the news in May. Fox and Green share sons Noah, 7, Bodhi, 6, and Journey, 4, and Green filed for joint custody of them amid their divorce. The former flames also asked for spousal support.