Swaggy Stomping Grounds
While staying at The Thief, the singer booked the entire eighth floor.
View from the Top
While the hotel boasts breathtaking views, Bieber kept a low profile inside as fans camped outside the entrance.
Secret Passage
To leave the hotel Justin had to sneak out of a back entrance to a waiting boat.
Wine and Dine
Date night? Though Selena didn't stay at the hotel, next time they visit, the pair enjoy a romantic meal at The Thief's restaurant, Fru K.
Hot Spot
The six-star hotel is relatively new, just opening in January 2013.
Fancy Digs
Each room is filled with posh, state-of-the-art details, including the über chic Apparatjik Suite, which features hologram projections of the European supergroup's bandmembers.
High Culture
The former director of Norway's National Museum, Sune Nordgren, is on staff as the hotel's art curator.
Wall to Wall
Art inside the hotel includes work from Norway's royal family, Andy Warhol, Anthony Gormley and Tony Cragg.
A-List Guest List
Other celebs who have stayed at The Thief include Lana Del Rey and Ellie Goulding.
The Switch
Bieber was originally booked at the Holmenkollen Park but in an effort to confuse fans the singer changed his hotel at the last minute.
Man in Charge
The Thief is owned by hotelier Petter Stordalen, whom Forbes calls "the flashiest Scandanavian on the planet." Can't say we disagree, aside from hanging with Biebs and driving muscle cars, Strodalen has also been known to dash down buildings!