Showing off a brand new, sexier look and a new mainstream sound, Fantasia is back with a video for her single, 'Without Me.'

The visual, which also features Kelly Rowland and Missy Elliott, finds Tasia embracing a bolder side. The R&B singer shows off her curves in a tight body suit, flirts seductively with the camera and showcases her dance moves.

Fantasia went on Instagram to share how proud she was of the video. "My Baby is Finally Here!! Thank You Steven and Dennis for bringing my vision to Life.. It is everything I pictured in my Head. Im Proud of the women I've become World.. My Dreams, My Art Tune into 106 & park tonight. This 1 is really for the Kids #pow @kellyrowland and Missy I Love You!!" she wrote.

'Side Effects of You,' the singer's fourth studio album, is out now.