A Utah man received some unexpected publicity from Justin Bieber while he was in New York