"But now he's with somebody new"