The reunited couple held hands as they arrived to film scenes for TOWIE at a restaurant in the Spanish coastal town on Wednesday (3 June).
Lydia and Arg are the cover stars of Reveal magazine's new issue, where they open up about rekindling their romance and a future that includes a marriage proposal.
Fans of TOWIE saw Lydia and Arg getting back together in the series finale of the last season, vowing their love at the Mad Hatter-themed party. They first met eight years ago.
Arg told us: "We haven't spent a night apart for the past three months except for work or when I went on Mark Wright's stag. We're madly in love again. It feels different. I feel like it's a more mature relationship."
TOWIE returns to ITVBe on Sunday, 14 June at 10pm.
10 reasons why we want to be in TOWIE: