The pair has been teasing an alliance for a long time off-screen, with both men praising each other over the past few months.