That's My Problem was released on January 1, 2006 by Hollywood Records as a part of the album Blue