Entertainment Tonight ET Online ETOnline.com

Sesame Street has been a dream destination for A-List stars of every ilk -- stage, screen, song -- for decades. And now, a new DVD has compiled all of the Street's best musical performances in one place!

VIDEO - Relive N'Sync's Sesame Performance

Singing With The Stars features a collection of memorable performances from Alicia Keys, the Dixie Chicks, Adam Sandler, NSync, Will.i.am and more!

ETOnline has a sneak peek at the DVD, remembering when Beyonce was still a member of Destiny's Child and the trio performed Walk with Grover, Elmo and Zoe!

Singing With The Stars is available May 1, click here to order.