"And I just can't believe we ain't together"