The Bachelorette's Constantine moves on--dating already!