"She is renting it, but he stays there," a source told People on Wednesday. Segel is reportedly traveling back and forth to L.A. for work on "How I Met Your Mother."
The waterfront apartment is "in a stunning converted warehouse behind gates," with a view of the Manhattan skyline, according to the Mail Online, which first broke the news.
"They've been here a few months now and they look right at home," a source told the British publication.
One significant note: This means Williams has finally left behind the Manhattan brownstone she purchased in 2005 with the late Heath Ledger, father of her daughter, Matilda.
Michelle and Jason, dating since the beginning of the year, are said to have been introduced by her good friend and "Dawson's Creek" costar Busy Philipps, who was also on "Freaks and Geeks" with Segel.
Jason and Matilda, who turns 7 on Sunday, have been spotted together outside the new place, the Mail said.
ALSO:Twitter and Google+. Follow the Ministry of Gossip on Twitter @LATcelebs and on Facebook facebook.com/ministryofgossip.
PHOTOS AND MORE: