The Prince of Wales made a surprise appearance on the Graham Norton Show tonight and opened up about the hilarious moment he was mistaken for singer Prince