It turns out the 33-year-old actor's new lady friend is Serbian-born Australian actress Bojana Novakovic.
Segel and the 31-year-old beauty have been spotted spending lots of time together over the past few weeks.
Just this weekend, the possible new couple was snapped all smiles while shopping around L.A. And last week, the twosome grabbed a bit to eat together at L.A.'s The Grove mall.
They were also spotted grocery shopping together at Whole Foods in West Hollywood back in May.
Guess we'll have to wait and see how serious their possible romance gets!