After much deliberation, Keyshia Cole has finally settled on an album title.

The soulful songstress has named her fourth effort Calling All Hearts, staging-rapup.kinsta.cloud can exclusively reveal. The follow-up to 2008’s A Different Me will hit stores right in time for Christmas on December 21.

The new mom shot videos for two singles, the Nicki Minaj-assisted “I Ain’t Thru” and “Long Way Down,” last weekend in Los Angeles with director Benny Boom. She will premiere them on “106 & Park” on November 18.

In addition to the Young Money raptress, Keyshia has been in the studio with Timbaland, Faith Evans, and Tank, who duets with her on a ballad produced by “Toxic” Donald Alford, the man behind her Monica collaboration “Trust.”

Watch behind-the-scenes footage from the “I Ain’t Thru” video shoot below.