"Yeah, he's super cute," host Andy Cohen responded, to which Gomez added, "He's very cute."
Fellow guest Willie Geist then asked, "Have you ever said that in public before?"
Gomez admitted, "This is the first time," adding, "Oh, man. He's either going to hate me or love me."
"I think he's going to love you," Cohen told her.
"I think he'll be OK with it," Geist added.
Gomez hasn't been in a serious relationship since she broke up with on-off boyfriend Justin Bieber, while Evans, 34, was spotted last month with on-off girlfriend Minka Kelly.
Also on the show, Gomez put to rest some rumors about her ex Nick Jonas and fellow Disney alum Demi Lovato.
When Cohen asked Gomez how gay is Jonas, who recently played gay characters on television, the singer responded, "I dated him. Like, zero!"
As for Lovato, Cohen asked whether Gomez's friendship with Taylor Swift had driven a wedge between her and Lovato. Gomez said it "absolutely" did not, explaining, "You're kids, you know what I mean? You grow up together."
But Gomez pleaded the fifth when Cohen asked her to confirm rumors that Swift's song "Bad Blood" was about Katy Perry.