Whoever did Lady Gaga's promotion needs to do BoA's. She performed on Dancing With the Stars, Conan O'Brian, TRL and Miss America all over the summer without a real hit.