The former Miss Universe split from the Jealous singer in June (15) after almost two years together, and in an Instagram post shortly after the news became public, she admitted the break-up had hit her hard.
"Your heart just breaks, that's all," she wrote. "Heartbreak is hard but you find more and more things to be grateful for every day. One of those things is all of you (fans). Thank you all. Yes I'm going to be okay and I love u guys so so much... every day is a blessing".
Now it appears Olivia, 23, has found comfort in the arms of 28-year-old Tim, after the couple was reportedly set up on a date by a mutual friend in September (15).
"Tim's super into her," a source tells Us Weekly magazine. "It's very new, but he thinks she is a goddess. He's very attentive and writes her sweet notes all the time."
Ironically, Olivia isn't the only Jonas ex Tim has dated - he previously romanced actress Camilla Belle in 2012, three years after she was involved with Nick's brother, Joe.
Olivia and Tim have yet to comment on the relationship reports.
Meanwhile, Nick has also been in the headlines after he was spotted hanging out with Kate Hudson, 36, in Florida in September (15), while the actress also attended the pop star's concert days later in New York City.
Earlier this month (Oct15), he dodged questions about the rumoured romance during a radio interview with America's 94.7 Fresh FM, insisting, "I keep some things to myself," but he has since insisted he is single.
"Being single is great," he recently told the New York Post's Page Six column. "I've been trying to really focus on just feeling free and enjoying life, and spending time with people that are interesting to me. I'm 23 and have a lot of time to find the one."