The lead vocals on "Queen of My Soul" from John Mayer's album The Search for Everything are performed by John Mayer himself.