The popular music app is exploring the possibility of adding videos to the platform, and is in talks with potential partners. And this is not the first time she tries…