the USA Sevens tournament in 2006 and was part of the only Rugby 7s squad to win the Hong Kong 7s with him being awarded player of the tournament. England 7s have failed to win in Hong Kong since their 2002 victory. He was also a member of the England A team that won the 2003 Churchill Cup in Canada and returned there again on the 2004 Churchill Cup tour. Harlequins RL On 27 April 2006, Paul agreed a move back to rugby league joining Harlequins RL. The London side beat off competition from the Penrith Panthers to secure his signature. His brother Robbie Paul played rugby league for Salford City Reds, having played with Paul at Bradford Bulls before a spell at Huddersfield Giants. Paul faced Robbie in his first game back in 2006's Super League XI on 29 April 2006. Man of Steel Awards controversy In 2007 Paul appeared drunk at the European Super League's Man of Steel Award's dinner. Paul slurred his acceptance speech when he received the Frontline Fairplay Index Award, awarded for good behaviour on the field, on behalf of the club. and subsequently apologised for his actions. Leeds Carnegie In 2008, Paul was linked with a return to rugby union with Leeds Carnegie. But the move was initially seen as unlikely due to the team being relegated from the 2007–08 English Premiership. The 34-year-old switched codes and joined Leeds Carnegie's National League 1 campaign at the end of 2008's Super League XIII. Henry played at centre and fly-half for the two years at Carnegie. While in the RFU Championship he captained the side to their biggest victory in Carnegie history against Manchester and captained the side a numerous times, getting Man of the Match on several occasions. He helped Carnegie get promoted to the Premiership. Paul stayed with the side for one more year in the premiership before leaving the team to take up a coaching role as assistant coach for Russia's national 15's team. Rotherham Titans In 2010, Paul signed for RFU Championship side the Rotherham Titans. on a part-time basis. Paul did not stay long at the club due to work commitments with Russia putting him out of the country for most of the year. Coaching career Paul was released from Leeds in 2010 to embark on his coaching career as he signed up as the assistant coach of Russia. Paul started