The songstress has partnered with Teva to launch the footwear brand's first celebrity collaboration.