"First of all, you needed a budget to do the video. The record companies would pick and choose who got videos."