The couple - who got engaged earlier this month - first met at the Golden Globe awards three years ago when the 'Pirates of the Caribbean' actor swiped some fast food from the 'Witness' singer's table - but she thought he was "hot" so let him have the meaty treat.
She told talk show host Jimmy Kimmel: "In-N-Out plays a big role in my life. We bonded over an In-N-Out burger about three years ago at the Golden Globes.
"He stole one off of my table, I was sitting with Denzel Washington he took it and I was like, 'Wait! Who- oh, wow, you're so hot. Fine, take it.'"
Flashing her pink diamond floral-shaped engagement ring, she continued: "Then I saw him at a party [afterwards] and was like, 'How are those onions sitting on your molars?' He was like, 'I like you' and then, you know, cut to..."