The Iron Maiden singer faced off against a three-time Olympic medallist and concluded, “He’s not bad.”