of Country Music's best new male vocalist trophy. He received his first Grammy Award nomination a year later for Best New Artist. On February 17, 2001, Paisley was inducted into the Grand Ole Opry. He was 28 when he accepted the invitation. PBS did a 75th anniversary concert special, in which Paisley and Chely Wright sang a song that they co-wrote called "Hard to Be a Husband, Hard to Be a Wife". This song later appeared on the compilation album Grand Ole Opry 75th Anniversary, Vol. 2. The concert would get a CMA nomination for Vocal Event of the Year. Paisley would later contribute to Wright's 2001 album Never Love You Enough, co-writing the tracks "One Night in Las Vegas", "Horoscope", and "Not as In Love". Paisley co-produced the former two tracks with her, in addition to playing guitar on them and featuring members of his road band, The Drama Kings; he also sang backing vocals on "One Night in Las Vegas" and "Not as In Love". 2001–2003: Part II In 2002, he won the CMA Music Video of the Year for "I'm Gonna Miss Her (The Fishin' Song)". Several celebrities made notable guest appearances in the video, including Little Jimmy Dickens, Kimberly Williams, Dan Patrick, and Jerry Springer. His three other singles from the Part II album, "I Wish You'd Stay", "Wrapped Around", and "Two People Fell in Love", all charted in the top 10. The album stayed in the charts for more than 70 weeks and was certified platinum in August 2002. To support his album, he toured the country as the opening act for Lonestar. 2003–2005: Mud on the Tires Paisley released his third album, Mud on the Tires (2003), following Who Needs Pictures and Part II. The album features the hit song "Celebrity", the video of which parodies television shows such as Fear Factor, American Idol, The Bachelorette, and According to Jim, and included such celebrities as Jason Alexander, James Belushi, Little Jimmy Dickens, Trista Rehn, and William Shatner. (Paisley later contributed to Shatner's album Has Been.) The album's title track, "Mud on the Tires", reached Billboard No. 1 in 2004. In addition, the ninth track from Mud on the Tires, "Whiskey Lullaby", a duet with Alison Krauss, reached No. 3 on the Billboard Hot Country Singles & Tracks (now Hot Country Songs) charts, and No. 41 on the Billboard Hot 100. The music video for