Garbage tái hợp vào này 10 tháng 4 năm 2001. Nhóm bắt đầu làm việc cho đĩa nhạc thứ 3, và gạt sang bên cạnh những kế hoạch dành cho dự án B-sides vì lượng tiêu thụ album của hãng Almo Sounds khi bán cho đối tác là hãng UMG. Manson bắt đầu viết blog cá nhân trong suốt quá trình ghi âm đĩa nhạc mang tên "Beautiful Garbage". Trong quá trình ghi âm, Garbage đã đưa ra một điều khoản trong hợp đồng với Almo để rời khỏi đơn vị này đồng thời đệ đơn kiện hãng UMG khi hãng này đã từ chối kết thúc hợp đồng. UMG đe dọa sử dụng hợp đồng cá nhân của Manson từ năm 1993 nhằm rằng buộc Garbage với hãng đĩa. Vụ kiện được đóng lại vào ngày 29 tháng 7 năm 2001 và Garbage chuyển sang đầu quân cho hãng Interscope. Đĩa đơn chủ lực của album thứ 3, "Androgyny", được phát hành trên sóng phát thanh cuối tháng 8 và MV được phát hành vào ngày 10 tháng 9. Ngày hôm sau, Sự kiện 11 tháng 9 xảy ra tại New York và Washington D.C đã khiến ban nhạc phải dừng mọi hoạt động quảng bá cho album lại.