Kan Mayo 6, 2009, inirelease ni Tokunaga an saiyang studio album na We All. Napanatili an saiyang album bilang No. 1 sa Oricon weekly album charts. Dahil sa album, nagin siyang pinakaenot na solo nin lalaking artista kun saen napanatili kan 1980s na dae mababa sa one studio album to top sa Oricon weekly charts para sa tolong dekada (1980s, 1990s and 2000s).