On Jan. 27, Millbrook was reported missing to the Memphis Police Department after she failed to pick up her children from school.
Police were told by family members that Millbrook had been staying at the Budget Inn motel. Motel employees said the room had been locked with all of Millbrook's personal belongings still inside due to lack of payment.
Investigators were called to the motel room Monday due to a foul odor.
Police told CBS affiliate WREG that the room had been rented approximately five times and cleaned by the hotel staff numerous times since her disappearance.
Millbrook's boyfriend, LaKeith Moody, was questioned and remains a person of interest in this case. Moody was charged with an unrelated gun violation and is currently being held on a federal gun charge.
Anyone with any information regarding this case is urged to contact CrimeStoppers of Memphis at (901)-528-2274.