I upgraded to a new phone (verizon wireless) i had bought vcast rhapsody songs so?

how do i transfer them to my new phone? the sales rep from verizon told me to go to myverizon cuz it has to be done through the air.|||Log into your My Verizon account wants there click on the my media tab and it will direct you to choose what you want to redownload.