Nick Jonas jacket musician

Nick Jonas performed at LA shopping hot spot The Grove Monday, and he got totally mobbed by fans!

The 18-year-old singer had just returned from two weeks in Bali, a trip he took with 26-year-old Australian singer Delta Goodrem.

The two first started hanging out about a month ago, and were photographed holding hands Monday. But, Goodrem wasn't spotted at the show. She split from her fiance of three years, Westlife singer Brian McFadden, in April.

Check out our exclusive video of Nick below!