Komercyjny 23 grudnia 1995 „Heaven Beside You” zadebiutował na 39. lokacie w zestawieniu tygodnika „Billboard” Album Rock Tracks. 16 marca 1996, po trzynastu tygodniach obecności na liście, uplasował na się na 3. miejscu. Łącznie singel notowany był przez dwadzieścia sześć tygodni. 9 marca dotarł on do 52. pozycji Billboard Hot 100 Airplay, co daje drugie tak wysokie miejsce na tym zestawieniu w dorobku zespołu, zaraz po „No Excuses” z 1994. 13 stycznia „Heaven Beside You” zadebiutował na liście Modern Rock Tracks na 40. lokacie. 24 lutego, po siedmiu tygodniach, dotarł do 6. miejsca, na którym utrzymał się przez kolejne trzy tygodnie. W sumie notowany był przez osiemnaście tygodni. W Wielkiej Brytanii singel osiągnął 35. lokatę zestawienia Official Singles Chart Top 100. Utwór został odnotowany również na australijskiej liście Top 100 Singles Chart (60. pozycja) i w Kanadzie, gdzie osiągnął 7. miejsce notowania RPM Alternative 30.
W zestawieniu końcoworocznym Album Rock Track, opracowanym przez „Billboard”, kompozycja zajęła 14. lokatę.
Wykorzystanie utworu 12 stycznia 2010 „Heaven Beside You” został wydany jako zawartość do pobrania dla muzycznej gry komputerowej Rock Band.