Secondo il "Daily Star", Amy Winehouse avrebbe registrato un brano in duetto con Cee Lo Green, il rapper che all'anagrafe è iscritto col nome di Thomas De Carlo Callaway e in precedenza si era fatto chiamare anche Thomas Burton (oggi fa parte del duo dei Gnarls Barkley con Danger Mouse). I due, secondo il tabloid, si sarebbero incontrati nell'isola di St Lucia, dove Cee Lo stava registrando con il produttore Salaam Remi: "Amy e Cee Lo Green si sono trovati benissimo insieme, e lei ha deciso che non lascerà l'isola finché il brano non sarà completato". Amy, sostiene il giornale, avrebbe praticamente completato la lavorazione del nuovo album, il suo primo dopo "Back to black" (2006).
Solo un paio di settimane fa il rapper aveva registrato un altro duetto, una nuova versione di "Fuck you" con Gwyneth Paltrow.