In the following weeks on Raw and SmackDown, Goldust approached R-Truth and proposed they form a tag team to no avail. At the Fastlane pay-per-view, Goldust came down to aid R-Truth at ringside in his match against Curtis Axel, inadvertently distracting R-Truth before Axel rolled him up for the win. After multiple attempts from Goldust, ending with R-Truth denying his request, R-Truth began to apologize and attempt to form a tag team with Goldust, with Goldust denying R-Truth. At WrestleMania 32, R-Truth entered André the Giant Memorial Battle Royal but was eliminated by Adam Rose and Heath Slater. For a number one contender's tag team title tournament, on the April 13 episode of SmackDown, he was scheduled to team with Goldust for the match but was replaced by Fandango due to a refusal to team with R-Truth by Goldust. A week later, R-Truth aligned himself with Tyler Breeze due to Goldust's alliance with Fandango. On the May 2 episode of Raw, Breeze defeated Goldust after interference by R-Truth. A week later on Raw, R-Truth defeated Fandango, with Breeze in R-Truth's corner. On the May 12 episode of SmackDown R-Truth and Breeze faced Goldust and Fandango. During the match, R-Truth and Goldust refused to fight each other. As a result, Breeze and Fandango attacked Goldust as Fandango allowed Breeze to pin Goldust for the win. R-Truth attempted to rescue Goldust from the attack, only to get beaten down by the two along with him. The next week on Raw, R-Truth and Goldust debuted as The Golden Truth against Breezango (Tyler Breeze and Fandango) in a losing effort after R-Truth unintentionally kicked Goldust. Afterwards, Golden Truth started a losing streak, losing to the likes of Breezango and The Dudley Boyz. Golden Truth earned their first victory after defeating Breezango at the Money in the Bank event on June 19. On July 19, as part of the 2016 WWE draft, R-Truth, along with Goldust, was drafted to Raw brand. In November, The Golden Truth joined team Raw, but lost their spots a week later when R-Truth sold their spot to The Shining Stars for tickets to Puerto Rico. On the November 7 episode of Raw, The Shining Stars defeated The Golden Truth to join Team Raw. On April 2, 2017, R-Truth and Goldust competed in the André the Giant Memorial Battle Royal, but failed to win.