Travis' publicist confirmed to ET on Wednesday that the country music star has left the hospital and has been relocated to a physical therapy facility.
"Thanks to all the fans and friends for your continued prayers and support as Randy continues on the road to recovery," said Travis' fiancée Mary Davis.
The 54-year-old Grammy winning singer was admitted to a hospital on July 14, with his rep saying he suffered complications from a "recently acquired viral cardiomyopathy." The condition leads to a weakening and enlarging of the heart muscle, making it more difficult for the heart to pump blood to the rest of the body.
The music legend is known for hits such as Three Wooden Crosses, I Told You So, Deeper Than the Holler and Forever and Ever, Amen.