Brooks Nader canoodling with Airbnb billionaire Brian Chesky

Since her divorce, she's also been spotted with Prince Constantine Alexios of Greece and Denmark and her "Dancing With The Stars" partner Gleb Savchenko.