Amy Winehouse namora com um barman inglês que conheceu no Brasil. A cantora, que no ano passado se separou do realizador Reg Traviss, apesar de alguns jornais contradizerem a notícia, apaixonou-se por um rapaz de quem pouco se sabe.
Amy Winehouse e Paul conheceram-se no hotel onde a cantora ficou instalada. De acordo com um amigo de Amy, a cantora nunca pensou estar solteira aos 27 anos e o seu maior desejo é encontrar «um rapaz normal com quem assentar e ter um filho. Ela está feliz por sair com alguém que é anónimo, gentil e divertido».