[...] new album All Of Me hits stores on February 28th and today, she releases her brand new video for the Akon penned and …