Invision/AP 1 / 10

Stars, they're just like us! They follow each other on Twitter and take note of the little quirky things each other says.

That's how Josh Groban, Kat Dennings' new boyfriend, piqued the actress's interest. "He's very witty on the Twitter, and I saw his little Tweets sometimes," she said on "The Ellen DeGeneres Show" on Tuesday.

RELATED: Celebrity vintage beauties

The couple met via Kat's "2 Broke Girls" co-star, Beth Behrs, who "always talked about how great he is and they've been friends for years, and she thought we were both, you know, nerds. So there, she was right."

Kat, 28, and Josh, 33, first made their romance public when they appeared on the red carpet with their arms around each other on Oct. 11 at the Carousel of Hope Ball in Beverly Hills, Calif.

RELATED: Out & About: Celeb BFF Edition

Clearly a new power couple, Kat revealed on Ellen's show that "2 Broke Girls" had just wrapped their 80th episode, in which Kim Kardashian guest stars.

"I am feminism, girl power, but I was just so in love with her a--," she gushed. "It's beautiful! She's gorgeous. It's just amazing. I've never seen an a-- like that in my life."

RELATED: Top 10 Celebs to Follow on Twitter

Josh finished his summer tour in August. His latest album, "All That Echoes," debuted at No. 1 on the Billboard 200 chart.