Justin Bieber: Impromptu Concert!

Justin Bieber serenades some fans after making an appearance on The Tonight Show with Jay Leno on Wednesday (June 27) in Burbank, Calif.

The 19-year-old heartthrob’s girlfriend, Selena Gomez, was spotted out and about with gal pal Taylor Swift. The two lovely ladies caught up over lunch at Paradise Cove in Malibu, Calif.

Taylor recently released her latest music video, “Both of Us”. She tweeted about it, saying, “The video for ‘Both of Us’ is out! A lot of heart went into this one. Great work, @bobatl!” Check it out below!

On Tuesday night, Justin and Selena attended Katy Perry‘s after-party for her concert movie.

Check out a bit below that Justin recorded with host Jay Leno!

10+ pictures inside of Justin Bieber singing to his fans…