The new sound increased Lady Gaga's popularity with early song like "Beautiful, Dirty, Rich" and "Shake Your Kitty". Gaga began to do her live performances with her keyboard and her MacBook playing her synthetic beats. Even with a new kind of music, getting recognition by the music industry was not easy for her. While trying to be discovered, Gaga revealed that "When [she] was playing the New York rock clubs, a lot of record labels thought [she] was too theatrical. Then, when [she] auditioned for stage musicals, the producers said [she] was too pop". Until one day, Rob Fusari met her.