Justin Bieber Continues Worldwide Search for Lost Shirt

Having assembled a crack search-and-rescue team, Justin Bieber hit the streets of NYC Tuesday morning to continue the grueling quest for his lost shirt.

Some say Bieber lost his shirt in Connecticut this month ... some say he misplaced it after a recent concert ... some say it disappeared last year in Miami ... but the truth is ... no one really knows.

There are pics that appear to show the singer wearing shirts in recent months, but Bieber insists it's really easy to Photoshop stuff these days ... so we can't confirm their authenticity.