Eminem debuted the video to "We Made You," the first single off his forthcoming "Relapse" album, today (April 7) on MTV's "AMTV." The video, directed by Joseph Kahn, mercilessly spoofs a slew of celebrities including Jessica Simpson, Kim Kardashian, Lindsay Lohan, Sarah Palin, Elle DeGeneres, Jessica Alba and others. 50 Cent and Bobby Lee from MAD TV make guest appearances.

As previously reported, "Relapse," Eminem's first full album of new material in four years, is due from Interscope/Aftermath/Shady on May 19.