Paris Hilton & Chris Zylka Couple Up in the Desert for Coachella

Paris Hilton and Chris Zylka hold hands while walking around the fairgrounds at the 2017 Coachella Music Festival on Friday night (April 14) at the Empire Polo Club in Indio, Calif.

The 36-year-old socialite wore a colorful maxi-dress with rainbow cat ears while Chris, 31, opted for a plaid button-down and black jeans.

Paris shared a slideshow of photos on her Instagram account that day, in which she called herself a “Coachella butterfly.”

The third season of Chris‘ hit HBO series The Leftovers is set to premiere on Sunday night, so make sure to tune in!