La tienda iTunes tiene una sección "Comprada" que puedes usar para ver y volver a descargar la música comprada.
Abre iTunes en tu computadora y selecciona iTunes Store en la barra lateral. En la página de inicio de iTunes Store, haga clic en el enlace Comprado en el cuadro de Enlaces rápidos a la derecha:
Una vez en la página Comprado, seleccione la pestaña Música a la izquierda y la pestaña 'No en esta computadora' a la derecha. Seleccione Todas las canciones en la lista de la izquierda y haga clic en el botón Descargar todas en la parte inferior de la página.
Una vez que finalicen las descargas, deberás tener toda tu música en tu biblioteca, lista para sincronizarla con tu nuevo iPhone.