Four-time Grammy nominee, Keyshia Cole, and Yahoo! just premiered the video for her new single, "Long Way Down." The track will be on Keyshia's hotly anticipated fourth studio album, Calling All Hearts. The album, dropping on 12/21, also features the hit single "I Ain't Thru" feat. Nicki Minaj and collaborations with Faith Evans, Tank, and Timbaland, among others. Calling All Hearts follows the birth of Keyshia's first child earlier this year and her engagement to Cleveland Cavalier, Daniel "Booby" Gibson. The entire album can be previewed right now on Amazon.