updated 05/26/2011 AT 2:00 PM ET
•originally published 05/26/2011 AT 2:35 PM ET
Talk about a whirlwind!
“I wanted to propose before the trip so we could really spend some quality time together with my family as a couple,” Humphries, 26, tells PEOPLE. “I planned it out this way.”