"Cause I'll love you forever/I'll never lie, no never/Cause you are my baby, my empress, my lady/Teresa, you are my heaven/You're my heaven," the lyrics read.
Teresa had revealed in an interview with E! News in October that Joe wrote her a song for their 17th wedding anniversary. She and Joe planned to celebrate the occasion despite him being imprisoned at Fort Dix federal correctional institution.
"He said he has a surprise for me and that he wrote me a song. I gotta pitch it out there -- he wants John Legend to sing it to me," the star said. "I send him cards all the time, and he said he's sending me a special card, too."
"I can tell he's really into me still, which is a good thing," she added. "I can't wait for him to come home and he can't wait to come home, so we're obviously doing something right."
Joe and Teresa were sentenced to 41 and 15 months in prison, respectively, in October 2014 for fraud.
The couple were allowed to serve non-concurrently on account of their four children, and Teresa completed her sentence early in December 2015.
Legend himself is married to Chrissy Teigen, and shares 7-month-old daughter Luna with the model.
He recorded a sweet message for his daughter on the set of "Sesame Street" this week with the help of the show's Muppet cast.
Copyright 2016 United Press International, Inc. (UPI). Any reproduction, republication, redistribution and/or modification of any UPI content is expressly prohibited without UPI's prior written consent.