Furtado revealed on Wednesday that she and Castellon broke up last summer.
The entertainers will join previously announced performers Sting and Cirque du Soleil.
What's Next for Cyndi Lauper?
Clarkson, Usher to Perform at Billboard Awards
