In a birthday celebration fit for the stars, Lupita Nyong’o turned 41 with a splash of sun, sand and a rumored romance on the serene beaches of Puerto Vallarta, Mexico.

And who was the mystery man by her side? None other than the dashing Joshua Jackson, making waves as her potential beau.

The Hollywood duo’s connection traces back to last year, following the timely uncoupling of both actors from their relationships.

Jackson, fresh from announcing his divorce with Jodie Smith in October, found himself entangled with Nyong’o.

Lupita’s got entangled with Jackson after her heartfelt Instagram post about parting ways with sports commentator boyfriend Selema Masekela.

READ ALSO: Lupita Nyong’o breaks up with 50-year-old South African lover: “No longer trust him”

Lupita and Jackson romance

The couple has been navigating the Hollywood scene from low-key Brehon runs to hand-holding escapades in Joshua Tree.

However, their latest venture took them to the quiet shores of Mexico.

The duo seemed to have claimed the entire beach for themselves, strolling hand in hand, jogging along the waterline and sharing intimate embraces.

READ ALSO: Gospel artist Ringtone claims Hollywood actress Lupita Nyong’o ignores his DM’s

Eyewitnesses revealed that the pair looked “madly in love,” with an insider spilling the beans on Jackson’s romantic surprise a lavish balloon display and a breathtaking bouquet of flowers arranged in their suite.

While the paparazzi shots may feel like a throwback to early aughts PR relationships, it’s hard to deny the infectious happiness radiating from the couple.

Perhaps an Instagram debut is on the horizon but until then Lupita Nyong’o and Joshua Jackson continue to keep fans guessing and celebrating love, one secluded beach at a time.

Cheers to the enigmatic duo’s slow-motion-jogging day in the sun!

READ ALSO: Super Metro driver in viral video making dangerous U-turn on Thika Superhighway arrested