Becca Tilley was shocked by Hayley Kiyoko's proposal at a nudist beach

Speaking on iHeartRadio's Scrubbing In with Becca Tilley & Tanya Rad podcast, she explained: "I always thought I would be the first to propose, so I went on the trip, I had several friends being like, 'Are y'all getting engaged? Are you proposing?' I was like, 'No, you guys. It's just a vacation. We go on trips all the time, and I don't even have a ring or anything, so we're not getting engaged.' So, when I tell you I had absolutely no clue, it wasn't even a thought in my mind going into the trip. I mean, I was clueless."

And Hayley, 34, revealed it was tough to keep Becca in the dark about her plans.

She said: "Just trying to surprise Becca is just, like, beyond. It's really hard to surprise her because she's super intuitive, a smart cookie. Giving her the surprise was the most important thing to me.

"Her dream is to go to Mallorca during high season with beautiful weather, but with that comes lots of people. So, my mission is to find turquoise water, a beach with no one around, and I have to somehow figure this out."

And, although the beach was beautiful, it turned out to be a nudist beach, which they both found hilarious.

Becca said: "It was just so funny that these two women are getting engaged and if you panned the camera to the right there's just penises all over ... That was so hilarious."

Speaking about the perfect proposal, Becca shared: "She's already crying, and I'm so overwhelmed because it was so unexpected. I was so overwhelmed and trying to be present. She said amazing things to me ... about, like, 'I'll keep you safe and I'll be your safe [place],' just beautiful things that have always made me feel, like, she was my person. Then, she got down on a knee and asked me to marry her, and I said 'yes.'"