Utalentowany obrońca łączony był z takimi klubami jak Manchester United czy Manchester City. Jednak do tranzakcji nie doszło, a do walki o utalentowanego zawodnika stanęła drużyna z St Mary's Stadium i to barwy tego klubu będzie reprezentował Clyne.
- Jestem podekscytowany. Gdy tylko usłyszałem, że taka ekipa jak Southampton się mną interesuje, nie wahałem się długo z podjęciem decyzji. W tym miejscu mogę się fantastycznie rozwinąć i przede wszystkim grać w Premier League. Jest to klub z ambicjami, w przyszłości będziemy się starali zaistnieć na arenach europejskich. Mamy tutaj bardzo dobrych zawodników, dużą grupę młodych i utalentowanych piłkarzy – powiedział zaraz po ogłoszeniu transferu Nathaniel Clyne.
Również menadżer „Świętych”, Nigel Adkins, nie mógł ukryć swojej radości po oficjalnym potwierdzeniu tranzakcji: - Ten zawodnik zabierze nas na kolejny, wyższy poziom. Paul Mitchell i Nicola Cortese wykonali świetną robote przy tym zakupie, jestem im bardzo wdzięczny. Przez ostatnie 3 lata Nathaniel był filarem obrony w Crystal Palace. Jak na swój wiek ma bardzo dużo spotkań rozegranych w pierwszej drużynie.
Nathaniel Clyne to wychowanek drużyny z Selhulst Park. Rozegrał dla niej 123 spotkania. Jest również reprezentantem Anglii U-21.