The couple would be brilliant on the show