Too Soon? 'Teen Mom' Leah Messer & Older Boyfriend Move Into Big New House Together Just Weeks After Rehab Stint

Leah Messer sure moves at lightning speed in her relationships.

Less than two months after finalizing her divorce from second husband Jeremy Calvert, 27, the troubled Teen Mom 2 star, 23, has moved in to a new house with much older boyfriend T.R. Dues, RadarOnline.com can exclusively reveal.

"Leah and T.R. are now living in a big house with lots of room," a source close to the MTV reality star tells RadarOnline.com, adding that the new digs is located in Charleston, West Virginia.

And they'll certainly need the space. As RadarOnline.com previously reported, Messer and her personal trainer boyfriend of a few months are not only caring for her 5-year-old twins, Ali and Aleeah, with first ex-husband Corey Simms, 25, and 2-year-old daughter Adalynn with Calvert— they're also providing for 32-year-old Dues' two sons from a previous relationship: Tyshawn, 8 and Angelo, 4.

A source told RadarOnline.com last month that the boys' mother is currently coping with health issues and unable to watch them full time.

Messer, who checked out of rehab in late June, has barely spent a second alone. Just a week after leaving the out-of-state treatment facility for what sources call a painkiller abuse issue, she and her new man were already house-hunting.

Are Leah and her new boyfriend moving too fast? Sounds off in the comments.