Fantasia has been all over the country promoting her new album Side Effects of You. After her trip to L.A. last week to tape “American Idol,” the 28-year-old soulstress visited “Good Morning America” on Wednesday to perform her single “Lose to Win.”

“Those that are watching this morning, I hope that this song blesses you,” said Tasia, who delivered a stirring set with her band.

During her visit to VH1’s “Big Morning Buzz Live,” she weighed in on the rumors that “Idol” wants to bring Jennifer Lopez back to replace Mariah Carey. “I would say bring J.Lo on, but don’t take Mariah off,” she said.

Fantasia was joined by Missy Elliott as she celebrated her album release last night in New York City. The project is expected to sell 90-95,000 copies in its first week.