'Ice' is taken from the singer's upcoming fourth album and features Lil Wayne, who previously collaborated with Rowland on 2011's 'Motivation'.
The song includes the lyrics: "You're like ice, I-C-E / Feels so nice, scorching me."
Rowland wrote on Twitter: "Well, I guess you've heard #ICE... Thank you for the love and support. I'm sorry I kept yall waiting but I'm happy you love it the way I do!"
Describing her latest record, she said: "It's a very urban, R&B, sexy, unexpected record. It's gonna make you think. It's gonna make you wonder."
The Destiny's Child star, who left The X Factor UK in April, recently signed up as a Dance Master on forthcoming Australian dance reality show Everybody Dance Now.
She also teamed up with Bacardi to record new track 'Summer Dreaming', which will feature in the alcohol brand's upcoming campaign.
Misha B recently revealed that she is planning a collaboration with her former X Factor mentor.
Asked if Rowland will feature on any new tracks, she told Digital Spy: "Who knows? When we get into the studio together that will be fun and a lovely process."
Watch Kelly Rowland's video for 'Summer Dreaming' below: