Semanas después reformó Too Cool con Scotty 2 Hotty derrotando a The Basham Brothers ganando los WWE Tag Team Championship reteniendo los títulos en Wrestlemania XX en una Fatal 4-Way que incluyó a The Basham Brothers, APA y The World's Greatest Team perdiéndolos semanas después ante Charlie Haas y Rico.Luego el 16 de junio fue liberado de su contrato por no querer perder peso.