We need to find the number of combinations of 3 songs out of 15 songs.
The combination of r items out of a total of n items is given by the formula:

where

In this problem, we have:

Thus, we obtain:

Answer: The number of ways they can choose their set of songs is 455.