The group has been nominated for 20 Grammy awards and has won five of them with Best Alternative Album for Dookie , Best Rock Album for American Idiot and 21st Century Breakdown , Record of the Year for Boulevard of Broken Dreams , and Best Musical Show Album for American Idiot : The Original Broadway Cast Recording .