Paster, "Big Tony" Fresa, Scialdone, and Carlos Valderrama teamed up to form the group in 2006. With the exception of Paster, who made her debut as a vocalist with Fitness Forever, all the members of the band were in the midst of working on other projects at the time; Fresa was involved with Kantango and Fresa Trio, Valderrama belonged to a handful of bands, including the Preachers and Valderrama 5, and Scialdone was working with groups like Inigo and Marzouk. Fitness Forever was initially signed to EMI; the group's debut single, "Mondo Fitness," was released in 2007. Fitness Forever's relationship with EMI wasn't exactly harmonious, and they opted to sign with Elefant Records the following year. The band's debut full-length, Personal Train, was released in 2009. After a long break from the spotlight, the band returned in 2013 with their second album, the easy listening-inspired Cosmos. ~ Margaret Reges