With the licensing agreement, MTV has access to Warner’s entire catalog to build and distribute abbreviated versions of clips. The short mobile videos are sure to include clips from upstarts as well as veterans like dancehall standout Sean Paul and alternative rock band Green Day.

Wireless carriers will provide users with the on-demand music videos through subscription or pre-paid plans. The clips will be available through streaming and downloadable formats on various MTV and Viacom channels like MTV, MTV2, MTV Espanol and VH1.

“This is a great leap forward in the evolution of our mobile video strategy,” said MTV Networks chief executive Judy McGrath via a statement. “We look forward to developing more exciting initiatives in this space over the year to come.”

The Warner/MTV partnership comes on the heels of two similar partnerships. Earlier this month, Sprint and RealNetworks teamed up for their Rhapsody Radio partnership, a music subscription service for mobile phones. Meanwhile Apple Computer recently partnered with Motorola to introduce Rokr, a mobile phone that carries the iTunes music player.