The versatile South African midfielder joined from Everton in January, 2011.
Steven went straight into Harry Redknapp's starting line-up for our 1-1 draw with Newcastle at St James' Park just days after arriving and went on to make 10 appearances in all competitions.
He started the famous win over AC Milan in the San Siro but his favourite moment was playing in the victory over his old rivals Liverpool at Anfield in May.
Steven originally arrived in England with Everton from Borussia Dortmund in the summer of 2007, initially on a season-long loan, and went on to make 132 appearances for the Toffees, scoring 12 goals.
An experienced international with Bafana Bafana, he made his name at Ajax after joining them from their club partners Ajax Cape Town in January 2001.
Steven enjoyed great success during his time in Amsterdam, helping Ajax to the Eredivisie championship in 2002 and 2004 and, in turn, gaining great experience in the Champions League before making the move to the Bundesliga with Dortmund in 2006.