Lady Gaga là đạo diễn âm nhạc trong buổi biểu diễn thời trang Paris của nhà thiết kế nổi tiếng Thierry Mugler vào giữa tháng 1 năm 2011. Tại đây, cô đã cho mọi người nghe thử trước phiên bản phối lại của một bài hát xuất hiện trong Born This Way - "Scheiße" (một từ của tiếng Đức; tiếng Anh: shit, tiếng Việt: Chết tiệt), "bắt đầu với những đoạn Gaga hát lặp lại bằng tiếng nước ngoài và những nhịp danceclub mạnh mẽ". Đến ngày 27 tháng 1 năm 2011, lời bài hát hoàn chỉnh của ca khúc Born This Way được phát hành thông qua Internet trên trang twitter
chính thức của Lady Gaga. Gaga cũng giải thích tại sao các Tiểu Quái (little monsters) sẽ phải chờ đợi cho đến khi album "Born This Way" mới được phát hành đến tận ngày 23 tháng 5: "Tôi ước gì nó được phát hành vào tháng 3! Nhưng các bạn biết đó, tôi thật sự muốn dành thời gian để hoàn thành album kỹ lưỡng hơn và làm tất cả các hoạt động để quảng bá nó trên các show truyền hình". Gaga còn xác nhận thêm thông tin qua một cuộc gọi đến Ellen DeGeneres rằng cô sẽ biểu diễn Born This Way vào lễ trao giải Grammy . Tên gọi năm bài hát xuất hiện trong album được Gaga tiết lộ với tạp chí Vogue của Mỹ trong số ra tháng 3 năm 2011. Cũng trong khoảng thời gian này, Gaga là đạo diễn âm nhạc tại một show diễn thời trang khác của Mugler ở Paris, cô tiếp tục công bố một phiên bản nghe trước của "Government Hooker" và mô tả bản nhạc này mang tính chất "nhịp đập mạnh mẽ của nhạc nhảy, giọng hát cao theo kiểu opera cổ điển và ẩn trong mình một trạng thái thôi miên rung động ".