The pair ignited romance rumors after sharing snaps from a PDA-filled vacation in Mexico recently.