Andy Warhol
"The Fame"은 오스트리아, 영국, 캐나다, 아일랜드에서 음반 차트 1위를 기록하였으며, 오스트레일리아에서는 4위를 기록했다. 이후에 하우스 오브 가가가 미국 시장에 더욱 중점을 두면서 가가는 당시 컴백한 인터스코프 소속의 팝 그룹 뉴 키즈 온 더 블록과 함께 첫 콘서트 투어를 가졌다. 2008년 10월 8일 로스앤젤레스에서 함께 공연을 시작하였으며, 11월 말까지 계속되었다. 그녀는 그룹의 새 음반 "The Block"의 수록곡 "Big Girl Now"의 피처링으로 참여하기도 하였다. 2008년 10월 말 가가는 미국에서 "The Fame"을 발매하였고, 빌보드 200에서 17위로 데뷔하였다. 음반은 첫 주에 2만 4천 장이 팔렸으며, 순위에서는 최고 2위까지 올라간 바 있다. 당시 전 세계에서는 약 230만 장이 판매되었다. 이러한 인기 속에 2008년 12월 5일, 가가는 최고의 떠오르는 가수를 소개하는 BBC 2009년의 사운드 목록에 올랐다. 2009년 1월부터 5월까지 가가는 푸시캣 돌스의 유럽과 오세아니아 지역 투어의 서포트 공연을 해왔다. 투어는 1월 18일 스코틀랜드 애버딘을 시작으로 5월 30일 오스트레일리아 퍼스를 마지막으로 종료하였다. 가가의 "Just Dance"는 그래미상에서 베스트 댄스 레코딩 부문 후보에 올랐으나, 상은 다프트 펑크의 "Harder, Better, Faster, Stronger"에게 돌아갔다. 2009년 2월 18일 가가는 록 밴드 더 킬러스의 브랜든 플라워즈와 함께 2009년 BRIT 어워즈에서 전자 댄스 듀오 펫 샵 보이즈의 무대에 참여했다. 펫 샵 보이즈는 가가와 플라워즈가 그들의 마지막 순서인 1985년 싱글 "West End Girls"에 참여하였을 때 인기를 끌었던 노래의 메들리를 공연하였다. 가가의 첫 북아메리카 투어 공연인 The Fame Ball Tour는 2009년 3월 12일 시작하였으며, 좋은 평가를 받았다. 사전에 가가는 팬들에게 다가올 공연에서는 높은 수준의 극적인 요소를 기대할 수 있을 것이라고 약속하며 다음과 같이 언급하였다. "팝 엔터테인먼트 예술, 멀티미디어, 패션, 기술, 영상, 영화와 같은 앤디 워홀 컨셉에 더욱 가까워지기 위해 주의를 기울이고 있다. 공연에서는 이러한 영역들을 모두 보여줄 것이며, 박물관 쇼를 보는 체험이 될 것이다." 5월 오스트레일리아에서 푸시캣 돌스를 위한 합동 공연을 하면서 평론가들에게 호평을 받았으며, 푸시캣 돌스보다 그녀의 공연이 주목을 받았다는 평가도 있었다. 북아메리카 공연이 끝나자 2009년 8월 9일에는 대한민국 서울의 올림픽공원 올림픽 홀에서 공연을 하였다. 또한 공연 중 입은 의상은 '롤링 스톤'지의 2009년 5월 표지에서 플라스틱 비누 거품 의상을 입은 세미누드로 등장하여 화제가 되었다.