Mr.Traveling Man
Harvest(#1)
HEART(#1)
前作『明日を目指して!』約2か月ぶりのCDシングルである。表題曲の「Mr.Traveling Man」は、松岡昌宏が主演を務めたTBS系テレビドラマ『夜王〜YAOH〜』の主題歌となっていた。このシングルで、2003年10月1日発売の『AMBITIOUS JAPAN!』以来となるおよそ2年4か月ぶりの初登場1位、通算4作目の首位を獲得した。
ジャケットと収録曲が異なる初回盤A、初回盤B、初回盤C、通常盤初回プレス、通常盤の5形態で発売された。初回盤Aと初回盤Bは、3Pケース仕様でそれぞれ10Pのスペシャル・ブックレットが付属。初回盤Cには、前作「明日を目指して!」のビデオ・クリップのメイキング映像が収録されたDVDが付属。通常盤初回プレスには、特典としてステッカーが封入されていた。