"We Belong Together" foi indicada ao Oscar de Melhor Canção Original na cerimônia de 2011, na qual foi apresentada juntamente com as outras músicas candidatadas na categoria, e acabou vencendo o prêmio, o segundo Oscar de Newman por melhor canção. No mesmo ano, a obra também foi nomeada ao prêmio de Melhor Canção no Broadcast Film Critics Association Award e Newman recebeu, ainda, o Grammy Awards de Melhor Trilha Orquestrada de Mídia Visual.