Joshua Jackson and Lupita Nyong’o recently confirmed their romance with a PDA-filled tropical getaway to Puerto Vallarta, Mexico, where they celebrated Lupita’s 41st birthday. The couple, who have been sparking romance rumors for nearly five months, were seen packing on the PDA during their romantic vacation.

Lupita, clad in a patterned bikini, was spotted holding hands with Joshua, who donned a pair of dark swimming trunks, during a romantic walk on the beach. The pair also shared a passionate kiss and were seen running into the waves together, exuding their love for each other.

According to an exclusive source, Joshua celebrated Lupita’s birthday with a large balloon display and a stunning bouquet of flowers set up in their hotel suite. The couple also enjoyed some relaxation time at the spa during their getaway.

The dating speculation surrounding Joshua and Lupita began in late October when they were seen at Janelle Monae’s Los Angeles concert following their respective breakups from Jodie Turner-Smith and Selema Masekela. Jodie, who shares a 3-year-old daughter with Joshua, filed for divorce on Oct. 2, citing irreconcilable differences as the reason for the end of their four-year marriage.

Lupita, on the other hand, went through a split from Selema. In the wake of her breakup, she has been seen enjoying a romantic vacation with Joshua, confirming their relationship status. The couple looked madly in love during their getaway, with eyewitnesses noting that they couldn’t get enough of each other.