A South of the Border című 1997-ben megjelent dal Robbie Williams brit popénekes harmadikként megjelent kislemeze a Life thru a Lens című debütáló albumáról. A dal nem ért el kiemelkedő eredményt, hiszen csak a 14. helyre tudott felkerülni az Egyesült Királyság kislemez listáján és ez az a kislemeze az énekesnek, amely nem tudott bekerülni a top 10-be, ez legközelebb csak a Sin Sin Sinnek sikerült 2006-ban.
Az énekes így jellemezte a kislemezt: "Az egyik legjobb, jobb, mint az Angels." Joe Garvey zenekritikus így írt róla a New Musical Express Magazinban: "Nekem tetszik!"
Williams honlapja szerint az utolsó pillanatban gondolta meg magát a kislemezzel kapcsolatban. Ez magyarázza a klip összevisszaságát.[1]
Az énekes úgy nyilatkozott, hogy a dal megírására Kate Moss brit szupermodell inspirálta, akivel régebben az énekesnek kapcsolata volt. A dal első sora így szól: "Ismerek egy fura fiatal lányt, akinek a neve kokain Katie".