One the first two are chosen, there are seven songs from which he can choose for the last. So for each of the 72 options for the first two songs, there are seven options for the last song. Thus there are \(\displaystyle{7}×{8}×{9}={504}\) total ways he could choose and arrange the three songs from the nine.