Amy Winehouse heeft een duet met Cee Lo opgenomen voor haar nieuwe album. Het nummer zou zijn opgenomen op het eiland St Lucia waar Amy en Cee Lo beiden een huis hebben. Cee Lo was bezig met zijn producer Salaam Remi om nieuwe songs op te nemen. Een anonieme bron verklaarde dat Winehouse besloot om naar het eiland te vliegen. Het klikte goed tussen de twee en ze zei dat ze niet eerder weg zou gaan voordat het duet klaar was. Diverse bronnen laten weten dat Winehouse haar nieuwe album af heeft, het zal haar eerste zijn sinds 'Black to Black' uit 2006.