The Obamas are searching for a new home for their podcasts after Spotify reportedly declined to offer the former first couple a new contract because they didn’t make enough personal appearances on the streaming service. Barack and Michelle Obama are reportedly in talks with several companies, including Amazon’s Audible and iHeartMedia, on a deal that will likely be worth tens of millions of dollars, according to Bloomberg News.

RELATED: Are the Obamas leaving Spotify?