Wall proposed to Palange in Malibu on their fifth anniversary.
"I've had the ring for two years and have been waiting for the perfect moment," Wall tells E! News exclusively.
"My closest friends set up 200 candles and roses on the beach in Malibu," Wall says, "and both of our families flew in from across the country."
After meeting Palange, Wall tells E! News that his "life is forever changed."
"This special moment was worth the wait," Wall tells E! News.
Photographer Lee Gumbs captured a tender moment between the So You Think You Can Dance choreographer and the UCLA gymnastics coach.
Wall tells E! News he can't wait "to spend the rest of my life with this incredible man."