Mywaves, a direct-to-consumer mobile content provider, has landed a distribution deal with Columbia Records for nine artist-branded music video channels. The ad-supported service will stream music videos, interviews, candid clips and other content for such artists as Nas and Wyclef Jean.

The Mywaves service is also now available on various Nokia N-series phones via the Nokia Video Center.