Luego formó una pareja con Billy Gunn, New Age Outlaws.