Chris Evans' new girlfriend is Sandra Bullock? Not quite, but Captain America has started seeing the 'Gravity' star.

"They are not in a relationship, but they are definitely hanging out and are in the early getting-to-know-each-other phase," a source told E!Online. "They haven't put a title on it, but they really like each other."

Evans, 32, and Bullock, 49, were spotted earlier this month grabbing dinner with mutual friend Chelsea Handler at Cecconi's in West Hollywood, California on Wednesday evening (May 7).

The previous month, Evans and Bullock dined at West Hollywood hot spot Craig's with Handler and Melissa McCarthy.

The Captain America actor first met the Academy Award winning actress at the Vanity Fair Oscar party back in February of 2012.

"I used to be in love with Sandra Bullock when I was growing up. Sandy B. was my girl," Evans told Playboy magazine during an interview in 2012. "I remember seeing Speed when I was in seventh grade and just thinking, 'That's her.'"

Evans also told Details magazine that he had a "big poster" of Bullock during his formative years, during an interview in 2012.

Bullock suddenly seems to have the traits that Evans likes in a woman. "I like women who get emotional about babies and puppies. I've met some incredibly cool women who are tough, but the woman you marry should have a really soft side," Captain America said to Women's Health in 2012. The Snowpiercer star added that he despises "arrogance and false modesty" in relationships. "Nothing is worse than a beautiful girl fishing for compliments by saying how gross she is," Evans added. "On the flip side, I find genuine humility and modesty attractive."

Evans told Playboy, "I like girls who are self-deprecating. I like girls who make fun of themselves. If you can't poke fun at yourself, what are you? I just want someone with a good soul. That's about it."