Country singer Randy Travis, who was has been in critical condition at a Texas area hospital since Sunday, has now suffered a stroke, his publicist confirmed. Following surgery, he remains in critical condition.

"As a complication of his congestive heart failure, Mr. Randy Travis has suffered a stroke and is currently undergoing surgery to relieve pressure on his brain," publicist Kirt Webster said in a statement on Wednesday night. "His family and friends are here with him at the hospital and request your prayers and support."

Travis was initially diagnosed with a viral heart infection that led doctors to perform heart surgery on Tuesday. Following the surgery, Travis was still listed in critical condition with signs of congestive heart failure.

"Their mother passed away at an early age with her heart, so it is like these boys are following right in their footsteps," Travis' sister-in-law Teresa Traywick said at the time.

Before suffering the stroke, Travis' condition was thought to be on the up swing.

"His condition has stabilized. He has shown signs of improvement," Dr. Michael Mack, who has been treating the country legend since he was admitted, told ABC News Wednesday.

Travis, who won several Academy of Country Music awards, American Music awards and Grammys during his career, has received an outpouring of support from fellow country music stars.

"Praying myself, and asking all to pray for Randy Travis," Lady Antebellum songstress Hillary Scott tweeted.

"We're all pulling for you Randy," added Brad Paisley.

Martina McBride and Keith Urban also sent prayers via social media.

Travis is best known for his hits "Forever and Ever, Amen" and "Three Wooden Crosses," but the 54-year-old has more recently been making headlines for his trouble with the law. In 2012, he was arrested for public intoxication, driving while intoxicated and simple assault.