"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," the singer and "American Idol" judge told Kimmel.
"He stole one off of my table. I was sitting with Denzel Washington and he took it and I was like, 'Wait! Who? Oh, wow, you're so hot. Fine, take it,'" she continued before explaining how the incident led to the pair hitting it off.
Perry, 34, and Bloom, 42 got engaged on Valentine's Day after dating on and off since 2016.
Perry told Kimmel that Bloom proposed during a helicopter ride that took the couple to meet with up with her friends and family.
Copyright 2019 United Press International, Inc. (UPI). Any reproduction, republication, redistribution and/or modification of any UPI content is expressly prohibited without UPI's prior written consent.