Toronto-native Mustafa performed at the incredibly gorgeous St. Ann & the Holy Trinity Church in Brooklyn Heights for his NYC debut.