Well this is quite an unlikely pair of friends, isn't it?
The two sat on the sidewalk and chatted shortly after the comedienne's performance before they went their separate ways.
Later on in the night, Gomez posted several pics on her Instagram from her girls' night out.
In one clip, she showed her gal pals laughing inside the venue and posing with their tickets.
And this isn't the first time they've hung out, two were previously seen spending time together backstage at the We Day California conference last month.
"Tonight we saw the one and only, Chelsea Handler," she wrote as a caption to the cute video.
The brunette beauty is shown wearing a black maxi dress with a plunging neckline, several layered necklaces and a matching sweater.
It's been a busy week for the singer's Instagram page.
Just last week, she unfollowed everyone she was connected with on the photo-sharing site and began posting cryptic pics of song lyrics.
The "Come & Get It" songstress quoted an Amy Winehouse lyric in one of her recent posts, seemingly giving insight into her emotions as of late.
The photo was accompanied by a moody selfie, which showed the singer wearing heavy black eyeliner while her thick brown hair covered half of her face.
But that wasn't the only attention-grabbing photo Gomez posted in the last several days.
She also shared an Instagram shot of a review of Mary J. Blige's 2007 album Growing Pains with the lyrics to the tune "Work in Progress."