Heaven is een single van de AmerikaanseR&B-zanger John Legend. Het is de tweede single van zijn tweede album, Once Again, uitgebracht in 2006. Heaven volgt na zijn eerste single Save Room en is geproduceerd door Legend zelf en Kanye West. De single is in de Verenigde Staten uitgebracht in september en wordt in Groot-Brittannië uitgebracht op 11 december2006. De videoclip, met Hype Williams als regisseur, is opgenomen in Londen.