The pop icon is teaming up with Chicken of the Sea to celebrate the launch of its newest flavor through song.