Don and Vlad’s love story could be on the rocks