The supermodel held son Leni's and Henry's hands, while Kristen carried a sleeping Johan, reported Aceshowbiz.
"@justinbieber you were great!" she raved about the concert on Twitter.
Heidi wore an all-black ensemble consisting of black pants, spaghetti-strap tiered top and heels with ankle straps.
Kardashian clan Kylie Jenner, Kendall Jenner and Khloe Kardashian were spotted among the concertgoers as well.
"Had the BEST time at the Justin Bieber concert last night with Malika, my mom, Kendall, Kylie and some of their friends. We literally did not stop dancing the entire night!" Khloe blogged.
Katy Perry was also spotted at the concert.