The 22-year-old singer and his friends are huge fans of the gaming app, which allows users to catch Pokemon in the real world, and managed to go largely unnoticed as they joined others on a Poke-hunt in Central Park in New York early on Monday, reported Female First.
Justin's friend Alfredo Flores posted a video of them looking for Pokemon on Instagram.
The singer's manager Scooter Braun also shared the video.
Lily Allen is also obsessed with Pokemon Go and has been hunting for the pokemons at the Church of Scientology Celebrity Center in Hollywood.
The 31-year-old singer has become hooked on the mobile augmented reality game and has been spending as much time as possible catching the creatures while out and about.
(This story has not been edited by NDTV staff and is auto-generated from a syndicated feed.)