The 18-year-old 'Baby' hitmaker, who recently hit the headlines over a picture of him allegedly smoking cannabis, started the night at the swanky Mint Leaf Indian restaurant in Haymarket, reported Sun online.
Bieber then went back to his hotel to change outfits before heading back to the town fellow singer Will.I.Am.