In 1995, Foster signed a deal with Warner Brothers that enabled him to set up his own boutique label, 143 Records, as a joint venture with Warner. Foster gave the responsibility for running the label to then manager Brian Avnet. One of the label's first signings was a then-little known Irish folk-rock band, The Corrs, for whom he produced their debut album. By 1997, Foster had come to the realisation that, in the American market at least, "logo labels" like 143 were in a "bad spot" and, as a result, Foster sold the label back to Warner and became a senior vice president at the corporation. Foster, along with Kenneth "Babyface" Edmonds, composed "The Power of the Dream", the official song of the 1996 Summer Olympics. Foster also produced the Diane Warren songs "Un-Break My Heart" sung by Toni Braxton, "Because You Loved Me" sung by Celine Dion, and "Have You Ever?" sung by Brandy.