In der Saison 2006/07 spielte Payne 26 Mal für die Wasps und wurde bei den Six Nations 2007 für England eingesetzt. Er kam dabei zu zwei Einsätzen bei den abschließenden Spielen gegen Frankreich und Wales. Am Ende der Saison fiel er aufgrund einer Verletzung aus und konnte so nicht am Finale im Heineken Cup teilnehmen, das die Wasps gewinnen konnten. Er fiel auch für die Weltmeisterschaft aus. Bei den Six Nations 2008 kehrte er zurück.