They first began teaming together in 2003 as a part of WWE .
Kendrick left the company shortly thereafter .
They first began teaming together in 2003 as a part of WWE , but Kendrick left the company shortly thereafter .