| Label: | Virgin 0946 3 88388 2 1 |
| Genre: | Funk / Soul |
| Style: | RnB/Swing |
| Format: | CD (Single , Promo) |
| 1 | Tell Me What We're Gonna Do Now (Radio Edit, No Rap) Joss Stone | 3:40 |
| 2 | Tell Me What We're Gonna Do Now (Radio Edit, Featuring Common) Joss Stone Featuring Common | 3:58 |
| 3 | Tell Me What We're Gonna Do Now (Instrumental) Joss Stone | 4:23 |
| Label: | Relentless Records RELCD 38 |
| Genre: | Funk / Soul |
| Style: | RnB/Swing |
| Format: | CD (Single) |
| 1 | Tell Me What We're Gonna Do Now (Radio Edit, Featuring Common) » Vocals [Featuring]: Common | |
| 3 | Music (Live From The Bowery Ballroom) |
| Label: | Relentless Records RELCDJ 38 |
| Genre: | Funk / Soul, Hip Hop |
| Style: | RnB/Swing |
| Format: | CD (Single , Promo) |
| 1 | Tell Me What We're Gonna Do Now (Radio Edit, No Rap) | 3:40 |
| 2 | Tell Me What We're Gonna Do Now (Radio Edit, Featuring Common) | 3:58 |
| 3 | Tell Me What We're Gonna Do Now (Instrumental) | 4:23 |
| Label: | Virgin 0946 3 98152 0 3 |
| Genre: | Hip Hop, Funk / Soul |
| Style: | RnB/Swing |
| Format: | CD (Maxi-Single , Enhanced) |
| 1 | Tell Me What We're Gonna Do Now Joss Stone Featuring Common | 4:25 |
| 2 | Tell Me 'Bout It (Live From The Bowery Ballroom) Joss Stone | 5:23 |
| 3 | What Were We Thinking (Live From The Bowery Ballroom) Joss Stone | 5:27 |
| Video | Tell Me What We're Gonna Do Now Joss Stone Featuring Common | 4:19 |
| Label: | Relentless Records RELCDJ 38 |
| Genre: | Hip Hop, Funk / Soul |
| Style: | RnB/Swing |
| Format: | Vinyl (12") |
| 1 | Tell Me What We're Gonna Do Now (Radio Edit, No Rap) | 3:40 |
| 2 | Tell Me What We're Gonna Do Now (Radio Edit, Featuring Common) | 3:58 |
| 3 | Tell Me What We're Gonna Do Now (Instrumental) | 4:23 |