"Tell Me What We're Gonna Do Now" is a song by English singer and songwriter Joss Stone featuring American rapper Common.

The music video for "Tell Me What We're Gonna Do Now", directed by Sanaa Hamri and filmed in New York City, premiered on VH1 Soul on 7 May 2007 and on VH1's VSpot Top 20 Countdown, and has also been viewed on YouTube over 24 million times (as of 15 October 2010) on 12 May.

[1] The video starts with a red gerbera being held by the cameraman, who heads for a typical New York City terraced house from which Stone shows up.

Next, they take a break and sit on a bench in the city centre, where the cameraman caresses Stone's face and hands a drink plastic glass in to her.

They then head for the backstage of Stone's outdoor concert in a park; she gets changed in an impromptu dressing room and subsequently comes onto the stage (where a Product Red billboard can be seen in the background) along with Common before a crowded audience.