At the main menu, select "Options", choose "Player Profile", then select the "Enter Cheat" option. Enter "Billboards" as a code to unlock all music videos.