A partir de ese momento, Henry comenzó a luchar en el nuevo programa "Velocity", consiguiendo varias victorias; así mismo, se enfrentaría en "SmackDown!" a luchadores como Lance Storm, Chris Jericho, Kurt Angle y Brock Lesnar.