A highly sought after collaborator, Legend was featured on several records the following years. He appeared on albums by Fort Minor, Sérgio Mendes, Jay Z, Mary J. Blige, the Black Eyed Peas, Stephen Colbert, Rich Boy, MSTRKRFT, Chemistry, and Fergie, among others. Legend also tentatively worked with Michael Jackson on a future album for which he had written one song. In August 2006, Legend appeared in an episode of "Sesame Street". He performed a song entitled "It Feels Good When You Sing a Song", a duet with Hoots the Owl. He also performed during the pregame show of "Super Bowl XL" in Detroit and the halftime show at the "2006 NBA All-Star Game".