En mayo de 2003, la banda lanzo "Birds of Pray", que fue reforzado por el éxito inesperado de "Heaven", el primer sencillo de Live que llegó al Hot 100 en los EE.UU.