Keyshia Cole - Love

In anticipation of her debut album, Keyshia and DJ Green Lantern released a mixtape, Team Invasion Presents Keyshia Cole, in June 2005. It featured appearances by Shyne, Remy Ma, Fat Joe and Ghostface Killah. The mixtape was composed mostly of songs recorded over popular hip-hop instrumentals, including 2Pac's "I Get Around", Nas' "Ether", Mobb Deep's "Shook Ones (Part II)" and Scarface's "Guess Who's Back", among others. The singles "(I Just Want It) To Be Over", a remix of "I Changed My Mind", and "I Should Have Cheated" were also included.

On November 9, 2004, Cole released her first single, "I Changed My Mind", featuring Kanye West. The single reached #71 in the US, and was not a huge hit for Cole. The second single from the album, "(I Just Want It) To Be Over", was released on April 5, 2005, and reached #1 on the Billboard Bubbling Under Hot 100 (#101).
The third single from the album, "I Should Have Cheated" was released on August 3, 2005, and reached #30 on the Hot 100. The fourth and final single, "Love" was released on January 6, 2006 and reached #19 on the Hot 100. It has been regarded as Cole's "breakthrough single" by many.
Cole's second album, Just like You, was due for a release on July 8, 2007, but wasn't released until September 25, 2007. It featured the singles "Let It Go" featuring Missy Elliott and Lil' Kim, "Shoulda Let You Go" featuring Amina, "I Remember", and "Heaven Sent". Other guest artists included Too $hort, Anthony Hamilton, Young Dro, and T.I.

The lead single from the album, "Let It Go", featuring Missy Elliott and Lil' Kim, was released on June 19, 2007. The single is Cole's most successful single to date, as it reached #7 in the US and #1 on US Hip/Hop R&B charts. The second single, "Shoulda Let You Go", featuring and introducing Cole's best friend Amina, was released on October 19, 2007, and was mildly successful, by reaching #41 in the US.