Found via Kotaku, this here appears to be the first trailer for the upcoming Lego edition in the music game series:

Lego Rock Band is scheduled to hit this holiday season on all the major consoles.