Gaga. When the two were formally intro- duced, the creative sparks flew. "She had all the coolness, with the glasses and the look," RedOne says. "The first day we worked together, we wrote 'Boys Boys Boys,' which was the start of a new style, a new sound. After that she said,...