"Ik heb er tijdens mijn carrière altijd van gedroomd om in het buitenland te spelen: een nieuwe competitie, een nieuwe speelstijl, een cultuur, iets heel anders," zei Vriends op de site van Adelaide. "Na acht prachtige jaren bij Sparta Rotterdam was dit het perfecte moment om die droom waar te maken, maar ik was op zoek naar iets bijzonders en dat heb ik aan de andere kant van de wereld gevonden."

Bij Adelaide is oud PSV'er Ernest Faber de technisch directeur. Daarnaast kent Vriends de club door oude bekende Craig Goodwin, voormalig speler van Sparta en Adelaide. "We brachten bij Sparta veel tijd met elkaar door, op en naast het veld", zei Vriends bij AUFC Media. "Toen overtuigde hij mij er al van om op een dag te gaan spelen in de Australische competitie, omdat het bij mij zou passen als speler en mens. Dat advies heb ik serieus genomen."

Vriends verruilde in 2016 Go Ahead Eagles voor Sparta. De verdediger, die ook aanvoerder was, kwam tot 215 wedstrijden in het shirt van de Rotterdammers.