The pair – who met while covering the summer Olympics in Rio for NBC – spent some quality time together during a recent trip to the Big Apple where Seacrest, 41, was on a business trip and Lima, 35, attended Fashion Week events.
“They reconnected in New York last weekend over a romantic dinner to get to know each other outside of work,” a source tells PEOPLE.
In early August, the Victoria’s Secret Angel showed Seacrest around her native Brazil along with fellow countryman Alessandra Ambrosio as NBC’s food and culture correspondents.
RELATED VIDEO: Ryan Seacrest, Adriana Lima and Alessandra Ambrosio Are Catching Up in Rio Before the Games
Lima was previously married to professional basketball player Marko Jarié for five years. They announced their separation in May 2014 and finalized their divorce in March. Lima and Jarié are parents to daughters Valentina, 6, and Sienna, 4.