Work It Out was released on January 24, 2007 by VP Music Group, Inc. as a part of the album Notorious