Olympic gold medalist Carly Patterson has signed with Chicago-based Musicmind Records. Her first single, “Temporary Life (Ordinary Girl),” is now available via iTunes. Patterson’s debut album, “Back to the Beginning,” is due Aug. 5.

Distribution is through Universal Music Group division Federal Distribution. The former gymnast, who retired in 2006 from formal competition, will perform “Temporary Life” on May 23 at Houston’s Reliant Games gymnastic competition.

A month later on June 22, Patterson will be inducted into the 2008 USA Gymnastics Hall of Fame.