The singer gave a small performance at the El Rey Theater in Los Angeles in February to preview some of the new songs from the album where he also announced plans for an upcoming tour. Tour dates were announced later that month in North America. He opened the 2004 Grammy Awards with Beyoncé and was also inducted into the Rock and Roll Hall of Fame the same year. More tour dates were announced shortly afterward.