Last month, for example, Jeff Levick, the company's chief revenue officer, hired Liberty Carras Kelly, a former Fox and CNN executive, as Spotify’s new head of Americas sales, and former Vevo vice president of commercial marketing, Danielle Lee, as Spotify’s vice president of global partner solutions. Spotify’s ad sales revenue has doubled year-over-year for the past two years. But the plan is to dial things up and start exploring larger deals with major ad-holding companies, according to Levick.