Though eligible since 2003, it took the rock band a while to be nominated. The evening proved to be their final performance with Ric Ocasek