It's saying that even though he's Heaven, he's still miserable, because he's not with the person he loves.
It's saying that even though he's Heaven, he's still miserable, because he's not with the person he loves.