The following year, The Fabulous Kangaroos won the main tag team titles in NWA New Mexico, as well as the Texas version of the NWA International Tag Team Championship. In 1960 the Kangaroos moved on to New York, where they worked for Capitol Wrestling (predecessor to the modern-day WWE). On 21 July 1960 The Fabulous Kangaroos defeated Red and Lou Bastien to claim the North East version of the NWA United States Tag Team Championship (which was later known as the WWWF United States Tag Team Championship). The Bastien brothers sought revenge and regained the gold during a rematch on 8 August 1960. This time, the Bastiens' title reign only lasted 16 days when The Fabulous Kangaroos beat them again in Washington, D.C. to become two-time United States champions. Their second tenure as champions lasted almost three months, before they were defeated by Johnny Valentine and Buddy Rogers on 19 November 1960. Costello and Heffernan won the titles for a third time only a week later and carried the gold into 1961. On 11 January 1962, The Kangaroos third title reign ended when they lost to the team of Johnny Valentine and Bob Ellis. This third reign is the longest reign with this championship by any team. It was also the longest reign by any team with any tag team championship in WWF/WWWF history until exceeded by WWF World Tag Team Champions Demolition on 12 May 1989. In 2016, the Kangaroos' reign was pushed down into third place by The New Day's reign with the WWE Raw Tag Team Championship.