"All Hands Together" is Mika Nakashima's 18th single. Recorded in Tennessee, USA, it was a gospel-inflected, adult contemporary-styled charity single and her tribute to the victims of Hurricane Katrina, with the proceeds of the single going to help the victims of Hurricane Katrina. However, sales were low with only 26,688 copies sold while on charts. The single went on to sell 35,343 copies total.