Music videos will be available for all Spotify premium users in the U.S. and Canada by the end of the month, the company announced Tuesday (Dec. 9).