"I like smart men," she tells PEOPLE at the Three16 Music Showcase in New York. "Smart men with grown up jobs who share my unusual sense of humor."
"People might be surprised to know I have a thing for nerds too," Sidibe, 27, says. "I am looking for someone who is so sweet, who offers to help me put on my shoes before an event."
She also has a thing for musicians, as evidenced by her public declarations of love – or, at least, affection – for Justin Timberlake. For now, though, there's another singer catching her eye.
"I'm super crushing on Trey Songz," she says. "I used to listen to his music when I worked in an office, and when I met him a few weeks ago, I couldn’t contain my excitement."
During their first conversation Sidibe recalls asking the singer, "'Now that we go to the same events, you think I’m cool, right? Do you want to date? We could just get married!'"
Hard at work as a recurring character on the upcoming Showtime dark comedy The Big C, the actress says she's "humbled and very proud – but not surprised" by her mother, Alice Tan Ridley, and her current stint on America's Got Talent.
"She is so impressive, but this isn’t anything new for her," Sidibe says. "Singing is second nature to her. She's great at what she does for a living – and that’s performing."