Våren og sommeren 2007 gikk det sterke rykter om at Bellamy var på vei bort fra Merseyside. Etter ankomsten av den spanske spissen Fernando Torres ble ryktene heller ikke avvist av manager Rafa Benitez. Lag som Blackburn,West Ham og Aston Villa ble alle rapportert å være interesserte, men det var London-klubben som signerte han.