All Hands Together est le 18e single de Mika Nakashima sorti sous le label Sony Music Associated Records le au Japon. Il atteint la 8e place du classement de l'Oricon, il reste 6 semaines dans le classement pour un total de 35 343 exemplaires vendus. Le single a été enregistré en Tennessee aux États-Unis. Ce single a été créé pour venir en aide aux victimes de l'Ouragan Katrina.
Les 2 chansons du single se trouvent sur l'album Yes.