 This marks Waits' first release through the Warner organization since "Heartattack and Vine" (1980).Upon its release, "Bad as Me" received widespread critical acclaim.The album was nominated for a Grammy Award for Best Alternative Music Album.