Random Complication foi lançado em 13 de novembro de 2007 por Fox Music como parte do álbum Hitman (Original Motion Picture Soundtrack)