Adios Cabo! Wilmer Valderrama and Minka Kelly leave Mexico after romantic weekend following his split from Demi Lovato 

A romantic respite for rekindled lovers Wilmer Valderrama and Minka Kelly ended with the holiday weekend Monday.

The couple, who had been enjoying a getaway to the tropical paradise the past few days, were snapped heading to board a plane, presumably taking them to Southern California.

While Minka reportedly came down with a case of food poisoning, hurricane alerts were subsequently issued for the area with Hurricane Newton headed that way; either way, it was time to go.  

On again?: Wilmer Valderrama and Minka Kelly were snapped leaving Cabo San Lucas Monday after a romantic weekend in the tropical paradise

On again?: Wilmer Valderrama and Minka Kelly were snapped leaving Cabo San Lucas Monday after a romantic weekend in the tropical paradise

Minka, 36, wore a lacy white top with black pants as she carried a brown coat in her arms.

Wilmer, 36, wore a black baseball cap, denim blue jeans and a grey sweatshirt with sunglasses dangling from his collar.

Both stars looked a bit worn down amid the Friday Night Light's beauty's purported health hiccup. 

True beauty: Even with a reported case of food poisoning, Minka looked amazing as she headed to the plane

True beauty: Even with a reported case of food poisoning, Minka looked amazing as she headed to the plane

Good time to go: The celebrity duo left at an opportune time, as hurricane warnings were subsequently issued for the area

Good time to go: The celebrity duo left at an opportune time, as hurricane warnings were subsequently issued for the area

On Saturday night, the duo was snapped on a romantic stroll through the Mexican resort city, as Minka looked lovely in a long white dress, while Wilmer played it casual in a white T-shirt with jeans and white sneakers.

The holiday weekend outing came just days after Minka and Wilmer were snapped grabbing dinner at The Palms in Hollywood, lending credence to the notion that the two - who dated for a time in 2012 - have again attempted to make a go at a Hollywood relationship.

Both Wilmer and Minka have impressive dating pasts, having been involved with a who's who of names on both sides.

Nightcap: The entertainers were snapped as they took a late stroll Saturday

Nightcap: The entertainers were snapped as they took a late stroll Saturday

The Roommate beauty was most famously involved with now-retired New York Yankees shortstop Derek Jeter, as the two dated for three years before calling it quits in 2012. The gorgeous Los Angeles native has also been linked to A-list actors including Jake Gyllenhaal, Chris Evans and Sean Penn.

Wilmer had past carved out a reputation as one of Hollywood's foremost lotharios, having romanced a parade of starlets including Jennifer Love Hewitt, Lindsay Lohan, Mandy Moore and Ashlee Simpson.

He most recently carried on a six-year-relationship with songstress Demi Lovato before the pair broke things off earlier this summer.

No more: Wilmer looked dapper at an Oscars party with ex Demi Lovato in February, just months before the twosome called it off

No more: Wilmer looked dapper at an Oscars party with ex Demi Lovato in February, just months before the twosome called it off

Breakups, 2016 style: The Hollywood couple informed the public they were splitting in a joint post on Instagram earlier this summer

Breakups, 2016 style: The Hollywood couple informed the public they were splitting in a joint post on Instagram earlier this summer

Cryptic arrow?: Demi's recent pointed tweet had the rumor mill churning that she was speaking about Wilmer 

Cryptic arrow?: Demi's recent pointed tweet had the rumor mill churning that she was speaking about Wilmer 

The couple announced to the world they were calling it quits in a joint statement Demi posted to her Instagram page, writing: 'After almost 6 loving and wonderful years together, we have decided to end our relationship.

'This was an incredibly difficult decision for both of us, but we have realized more than anything that we are better as best friends. We will always be supportive of one another. Thank you to everyone who has offered us kindness and support over the years.'

Demi did not seem as amicable, however, with a recent tweet she sent Thursday amid news of Wilmer and Minka's revived relationship. While the tweet was not addressed to anyone specifically, the tone and timing led many to connect her words to her ex's latest fling. The 24-year-old singer took to Twitter writing, 'You have to be capable of being honest with yourself before you can get honest with other people.'

The comments below have not been moderated.

The views expressed in the contents above are those of our users and do not necessarily reflect the views of MailOnline.

By posting your comment you agree to our house rules.

Who is this week's top commenter? Find out now