Although Ri-Ri (who tabloids recently linked to J.T.) was on stage, Jess and Justin looked as happy as could be during the entire show.
"Justin held Jessica's hand as they walked into the venue, and he literally held her the entire concert. They were dancing together and singing along to every song," an eyewitness tells E! News of their date night. "He even held her hand as they walked out of the concert."
They weren't the only cozy couple there...
Tyrese and Taraji were "very flirty," according to an eyewitness.
"Tyrese gave Taraji a piggyback ride, and they were playing around together throughout the entire concert," adds the eyewitness.
Sam seemed to be having a blast with Nicole, and Lindsay Lohan was nowhere in sight.
Maybe this time they've finally split for good?
See who else was out and about Hollywood in our Party Pics gallery!