AOL: This is your first album since 2006's 'Fantasia.' How does it feel to be performing your new material?
Fantasia: It felt really good to be out here singing the new songs. I love to perform. It's my favorite place to be. For me, it's where I release my stress. Whatever I'm going through, I can take it out and just leave it up here. It's a blessing because I felt like at one point it could have been over.