Đĩa đơn được phát lần đầu trên sóng phát thanh ở Anh ngày 20 tháng 7 năm 2009, trên kênh BBC Radio 2.[5] Bài hát cho phép download từ ngày 14 tháng 8 năm 2009 ở Úc và sau đó ngày 6 tháng 9 năm 2009 ở Anh. Nó được phát hành ở dạng đĩa ngày 7 tháng 9 năm 2009 cùng với phiên bản limited edition 7-inch và 12-inch. Ở Hoa Kỳ, "We Are Golden" được phát hành độc quyền trên iTunes Store trong vòng 1 tuần kể từ ngày 18 tháng 8 năm 2009.[6]
Video ca nhạc của "We Are Golden" đã được quay chỉ trong ngày 9 và 10 tháng 7 năm 2009 ở Elstree Studios, Anh. Đạo diễn của video là đạo diễn phim người Thụy Điển Jonas Åkerlund.[7] Video phát sóng ngày 8 tháng 4 năm 2009 ở Anh trên kênh Channel 4.[8] Video quay cảnh Mika mang quần lót nhảy múa trong phòng ngủ của anh để "kỉ niệm tất cả những năm tháng Mika dành cho việc nhảy múa quanh phòng ngủ thời thiếu niên." [9]
Đĩa đơn có mặt lần đầu trên UK Singles Chart ở #4 ngày 13 tháng 9 năm 2009, trước khi bị rơi ra khỏi Top 10 trong tuần thứ hai, xuống vị trí #11.[13] Đĩa đơn đã được phát hành ở Hoa Kỳ từ tháng 8, nhưng đã không có ảnh hưởng nào đến các bảng xếp hạng. Ở Ý, ca khúc đã rất thành công, leo đến được vị trí #3 và trụ được trong Bảng xếp hạng đĩa đơn của nước này trong vòng 18 tuần trong khi đĩa đơn tiếp theo từ album này của anh, "Rain", đang có mặt ở vị trí #9.