Love Problem foi lançado em 8 de julho de 2009 por Jukebox Entertainment como parte do álbum Gone Gone Gone