Według brytyjskich mediów kwota transferu wynosi około 22 milionów euro. Andersen podpisał z londyńskim klubem pięcioletni kontrakt. W minionym sezonie 25-letni obrońca spadł z Fulham z angielskiej ekstraklasy, pełnił funkcję kapitana tego zespołu. Ostatnie tygodnie były dla Andersena znacznie bardziej udane. Z reprezentacją Danii dotarł aż do półfinału mistrzostw Europy, gdzie lepsza na Wembley okazała się Anglia (2:1 po dogrywce).