"[I'm looking for] someone that's open to spontaneity and not close-minded – and makes you feel like being you is enough," says the actress, who was previously linked to her Abduction costar Taylor Lautner.

As for Efron, 24, he told reporters recently that laughter is key for him, too.

"I like humor and spontaneity, and something you wouldn't expect," he told reporters during a recent press conference for his film, The Lorax. "I'm a big practical joker, and you can make [practical jokes] very romantic."

Meanwhile, Collins stepped out on Tuesday night to celebrate her March Nylon cover at Beverly Hills eatery Scarpetta. Although Efron wasn't there, Collins did chat with one of his close friends, actor Ryan Rottman.