W-inds released another double A-side single "New World/Truth (Saigo no Shinjitsu)" on December 9, 2009. The single debuted at #2 on the Oricon Weekly Charts. "Truth (Saigo no Shinjitsu)" was composed by the American singer and songwriters Ne-Yo and B. Howard, who acknowledged their talent after coming across their act. The promotional video for "Truth (Saigo no Shinjitsu)" was filmed during W-inds' stay in Hong Kong for the Sweet Fantasy Tour. The b-side to the single was titled "Tribute" and was a tribute to Michael Jackson.