The star couple looked totally hot and completely adorable hanging out on the beach together, where Paltrow donned a stunning white bikini.
Paltrow, 43, also Instagrammed a pic from the sandy oasis, captioning it simply, "Pinch me."
A source tells ET that Paltrow and Falchuk have been staying in a private house together near Puerto Vallarta since Thursday. The two have been relaxing and enjoying each other's company while sun bathing and hitting up luxurious spas.
The couple has kept pretty quiet about their relationship in recent months, but Falchuk, 44, did confirm that they were an item back in September when he posted a romantic pic of himself and Paltrow, which he captioned, "My date and I #screamqueens."