[youtube id=”fy4Scr_nbbI”] Mavis Staples recorded “Melody Cool” for Prince’s Graffiti Bridge soundtrack and the song also appeared on her ’93 album, The Voice. Prince wrote “Melody Cool” and worked with Staples on multiple occasions. He was a fan of Staples and her gospel star family members The Staple Singers. Prince produced Staples’ The Voice and Time Waits For No One albums for his Paisley Park Records. She became one of the few R&B veterans Prince made relevant again with his music. Staples performed “Melody Cool” in Graffiti Bridge and attracted a new generation of fans. The addition of Staples’ singing to the soundtrack is another reason why Graffiti Bridge is more admired for its music thank its cinematic value. Staples’ 14th studio album, Livin’ On A High Note was released at the beginning of 2016.