Jonathan Knight and his boyfriend are taking their relationship “Step by Step” around the world.

Knight and Harley Rodriguez will join the cast of “The Amazing Race” for Season 26. The new season will be the first ever all-dating couples season, with five of the teams actually going on blind dates.

After the news of the casting was announced, Knight tweeted about his excitement:

So happy to finally be able to officially say Harley and I will be on season 26 of the amazing race! http://t.co/R6OD30cWI6

— Jonathan Knight (@JonathanRKnight) January 20, 2015

Knight said it’ll be “interesting” doing the competition with Rodriguez, adding, “This is probably going to be the most time that we’ve been together continually,” according to People. The NKOTB singer went on to say that if there’s a tough situation they wouldn’t argue, however, and would instead “help each other through it.”

In addition to Knight, the cast also includes Olympic bronze medallist Aly Dudek and bobsledder Steven Langton:

“The Amazing Race 26″ premieres Wednesday, Feb. 25 at 9:30 p.m. ET on CBS.

For more, head to TV Guide.