http://www.engadget.com/2012/03/07/vevo-app-brings-ad-supported-music-videos-streaming-to-the-xbox/

The video services Microsoft announced would be coming to Xbox 360 continue to trickle out and the latest is from Vevo. What it brings free of charge (with the exception of the req'd Xbox Live Gold subscription, of course) is a library of music videos that's big enough (45,000 deep) for you to remember when the M in MTV stood for something. An additional bonus is that many of the videos are actually in high definition, unlike the ones broadcast on MTV and Fuse's high definition channels, and when we talked to the company ahead of the launch we were told the audio and video have been reencoded specifically for TV viewing.

There's the requisite Kinect integration for voice and gesture control, and users can create a queue of videos and skip through them without pausing the action, and of course share what they're playing with other users on Xbox 360 and services like Facebook. Best of all, it's not a pay-per-view setup like iTunes or the standard Xbox music videos. There are a few quirks however, like needing to create a Vevo account to get access and the number of clicks it takes to add videos to a playlist. Still, whether you want to autoplay all of your favorite artist's videos or pick one at a time it all works pretty well -- the only problem now is finding something worth listening to. Check the Xbox 360 app marketplace to download it or give the video demo (embedded after the break) a peek. 

Wow nice, my neice will enjoy this.

It's not actually free when you factor in the Gold subscription.
anyway title is misleading! I though people were getting free songs, but its just Vevo music videos which are already available on the Youtube app....

Yeah, that why I said subscribers...

Definitely have to check this out. Thanks for the heads up :)

is there the option to make a playlist of songs to listen to while playing a game or are these only in video format.

= kinda meh.
does anyone turn their xbox on to listen to music? i mean, i did that back on PS1 i think.. but i wouldnt do it now.
i listen to music streamed while i play games, which is fun because xbox does it nicely, cuts game music out and keeps voices and stuff but videos aren't much since i wouldn't be able to hear it while i play the game.

I think you'd be able to download the musice then play it whilst playing the game.