Uno de los detenidos por el escándalo de «News of the World» fue asesor de Scotland Yard

Wallis fue subdirector del tabloide cuando lo dirigía Andy Coulson (2003-07) , quien tuvo que dimitir el pasado enero como jefe de prensa del primer ministro británico, David Cameron, por nuevas revelaciones sobre las escuchas.

Wallis abandonó el grupo News Corporation en 2009 y pasó a ser asesor de Paul Stephenson, comisario de la Policía metropolitana y de su ayudante, John Yates, justo en el período en el que este cuerpo decidió que no se debía investigar los pinchazos telefónicos . Wallis trabajó para este cuerpo de seguridad desde octubre de 2009 hasta septiembre de 2010.

Scotland Yard señaló poco después de que Wallis fuera arrestado que se le había contratado como asesor en «comunicaciones estratégicas». Fuentes de la Policía metropolitana «creen» que el exsubdirector no tuvo ninguna relación con las decisiones tomad as en el escándalo de las escuchas. La Policía metropolitana señaló que se contrató a la empresa de Wallis, PR, como asesora porque ofreció el servicio más bajo y que el acuerdo terminó «de mutuo acuerdo» antes de que comenzaran las nuevas investigaciones sobre los pinchazos.