The Haus of Lady Gaga turned its focus further upon the American market with Gaga going on her first ever concert tour with fellow Interscope pop group, the reformed New Kids on the Block. Lady Gaga started her stint with them in Los Angeles on October 8, 2008, and continued through the end of November. Lady Gaga appeared as a guest artist on the song "Big Girl Now" from their new album, The Block. Lady Gaga's first North American tour, The Fame Ball Tour, began on March 12, 2009. It was critically appreciated. Lady Gaga's opening for the Pussycat Dolls in Australia in May was well-received, with a reviewer claiming that she upstaged the Dolls with her performance.
The music video for LAdy Gaga's third single, "LoveGame," was banned by the Australian channel Network Ten, who refused to play the video reasoning that it contained s*xually explicit imagery.