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.