While recording new material for (Encore), the expanded re-issue of his debut, Hayes also re-recorded three of the tracks, including a new duet version of "Everybody's Got Somebody But Me" featuring guest vocals by singer Jason Mraz.

[1] Roughstock editor Matt Bjorke gave the song a glowing review, summarizing his thoughts thus: "['Everybody's Got Somebody But Me'] showcases everything there's to like about Hunter Hayes as a singer, a songwriter and artist.

"[3] Entertainment blog Cambio praised the collaboration between Hayes and Mraz, which they called unexpected but "pretty genius", as well as the relatable and "cute" lyrics of the song.

[4] Hayes and Mraz invited YouTube artists and other aspiring musicians Tessa Violet, Echosmith, TJ Smith, Tyler Ward, Brandyn Burnette, Brian Landau, Sam Tsui, Kina Grannis and Peter Hollens to share their covers of the song, and participate in a one-take mashup video.

[6] Another music video with just Hayes and Mraz in a park singing the song while various couples cross their paths to the exasperation of both of them was also released.