A moderate commercial success, "Heaven" reached number 26 on US "Billboard" &lt;a href="Hot%20R%26amp%3BB/Hip-Hop%20Songs"&gt;Hot R&amp;B/Hip-Hop Songs&lt;/a&gt;, but failed to enter the "Billboard" Hot 100. Released to critical success however, it won Legend his second consecutive Grammy Award for Best Male R&amp;B Vocal Performance at the 49th award ceremony. The song produced two music videos, the first one featuring women posed as various Renaissance era paintings. The second one features more John Legend himself and less posture women. Both videos were shot at Highclere Castle and directed by Hype Williams.