Em entrevista ao site "BANG Showbiz", John Legend disse que acha o relacionamento de Beyoncé e Jay-Z bem interessante pela forma como eles fazem que o casamento seja tão legal e descontraído, transformado a ideia séria em algo simples e de fácil convivência.
"Eu os amo. Eu amo vê-los andando por aí exibindo o seu amor para o mundo todo ver. Faz com que eu sinta bem em estar casado. Faz com que isso [estar casado] pareça legal. Podemos estar casados e ser legais, ao mesmo tempo. Como eles estão sempre sendo vigiados, é muito excitante vê-los assim, por trás das câmeras. É bem sexy", confessou.
John Legend é casado com a modelo Chrissy Teigen desde o ano passado. O clipe de "All Of Me" foi inspirado em seu casamento.