Brooks Nader and Gleb Savchenko's new romance continued to go from strength to strength as the Dancing With the Stars partners were seen leaving Los Angeles for a couples getaway.