Cole's last offering, A Different Me, which was released in 2008, debuted at number two on the U.S. Billboard 200. The singer sold 322,000 copies of the record in her first week to attain her best week of sales.
It was previously reported that Cole was also seen in the recording studio with R&B crooner Chris Brown, which means he might make an appearance on her new album. This has yet to be confirmed.
In other news, the "Let It Go" singer also welcomed her first child in March.