"I just feel weird, starting up a new relationship."