Miley Cyrus and Justin Gaston at the Pussy Cat Dolls concert

The two were spotted Tuesday evening attending a Pussycat Dolls concert at the Hollywood and Highland Center.

Also, Miley is on the cover of this weeks OK! magazine, and they talked about the romance between the 15-year older, and Justin, 21.