The Deadpool & Wolverine star rocked a completely different look back during his From New York, with Love concert series ...