My head’s under water
But I’m breathing fine
You’re crazy and I’m out of my mind
He’s referring to the relationship. It’s pretty tough, but he’s holding on.
He’s so happy/content that he’s immersed in this relationship, even though it’s a bit crazy.
To help improve the meaning of these lyrics, visit “All of Me” by John Legend Lyrics and leave a comment on the lyrics box