The "Baby" hitmaker was quickly swarmed upon making his way into the bookstore to promote his new literary release, First Step 2 Forever: My Story.
The visit comes after Justin called off an appearance on the German TV show "Wetten, Dass...?" over the weekend after a show contestant named Samuel Koch was severely injured while performing a stunt on the top-rated program.
Tweeting about the decision, Bieber wrote, "Just want to let my people in Germany know I won't be on Wetten Dass tonight as an accident has taken place and... we all don't think it is right to continue. Please pray for Samuel Koch & his family as we wait and hope for his health and safety."
He later added, "Germany I'm sorry we couldn't perform tonight but some things are more important than putting on a show. We will be back I promise. Thank u"
