Để thiết kế các trang phục, Martin đã tìm về năm 1889, khi Moulin Rouge lần đầu tiên mở cửa (đúng, đó là một địa điểm thực). Họ dựa trên nhiều kiểu trang phục mà Satine và các vũ công của cô mặc bằng cách xem xét những gì mọi người thực sự mặc trong thời kỳ đó. “Điều này rất thú vị vì tôi có cơ hội đến The Costume Institute tại Bảo tàng Metropolitan, và khám phá các bộ sưu tập từ thời kỳ này,” Martin chia sẻ. “Tôi nhớ rất phấn khích khi thấy chiếc boa từ lông chim của thế kỷ 19 muộn kia. Tôi không thể tin vào sự sắc nét của nó: Nó có màu cam tươi sáng nhất và sọc tím, với những dây lưỡi câu lụa tuyệt vời ở cuối. Nó thực sự hiện đại!” Martin thích nó đến mức, cô đã thiết kế một chiếc boa tương tự mà một vũ công tên Nini-Legs-in-the-Air mắc trong một cảnh tiệc.
Mặc dù các trang phục có tính chính xác về mặt lịch sử, Martin nói cô và Strathie cũng đã phải kết hợp các yếu tố để làm cho trang phục cảm thấy hiện đại và mới mẻ. “Sau khi nghiên cứu và bắt đầu từ sự thật lịch sử, Baz đã nói về việc tìm cách kết nối với khán giả với quần áo của thời kỳ đó,” cô nói thêm rằng họ đã nhìn đến “nữ anh hùng phim âm nhạc kinh điển” để tìm các biểu tượng và dấu hiệu mà khán giả có thể kết nối với ngày nay. “Một nguyên tắc căn bản là chúng ta không thể sử dụng bất cứ điều gì không phù hợp với thời đại,” Martin chia sẻ, mặc dù có một số khu vực xám họ để lọt qua. “Chúng ta có thể bao gồm những yếu tố như Satine đeo kính mắt màu đen, mặc dù trí tuệ thông thường sẽ phủ định sự lựa chọn này. Kính râm thực sự tồn tại cho mục đích khoa học, leo núi, trượt tuyết, hoặc đi đến Bắc Cực, nhưng câu hỏi liệu một nhạc sĩ có mặc chúng như chúng ta làm ngày nay, thì còn mở cho cuộc thảo luận.”
Điều khó khăn đối với Martin khi phải chọn một bộ trang phục yêu thích trong Moulin Rouge!, nhưng một trong những chi tiết yêu thích của cô từ dự án là khiến cho Luhrmann vui mừng với sự sùng bái của anh với màu đỏ, đặc biệt là qua chiếc váy đỏ biểu tượng của Satine trong ca khúc “Elephant Love Medley”. “Bộ váy đỏ mà Satine mặc ấn tượng bởi sự giản đơn và hình thức điêu khắc của nó,” Martin chia sẻ. “Không có gì để che giấu. Nó chỉ cần thực hiện một cách tự tin.”
Còn điều Martin không thể quên từ công việc làm việc trên bộ phim hai thập kỷ trước? Nó không liên quan đến trang phục, mà là phần kết cúng đầy ấn tượng của bộ phim. “Một trong những điều buồn và hùng vĩ nhất mà tôi trải qua trong quá trình làm Moulin Rouge! là khi căn phòng voi khổng lồ của chúng tôi được xây dựng trong khu vườn Moulin Rouge bị phá hủy,” Martin chia sẻ. “Chúng tôi đã xây dựng nó trên sân khấu số hai tại Bảo tàng Điện ảnh Fox ở Úc. Chúng tôi đã bị trễ lịch quay phim và Star Wars đã tụt lại đằng sau chúng tôi. Vì vậy, thay vì tháo dỡ cẩn thận con voi tuyệt vời của chúng tôi, chúng tôi cần đến máy móc đào đất và máy ủi để nhanh chóng phá hủy cấu trúc. Tôi sẽ không bao giờ quên cảnh con voi với vẻ trang trọng đổ gục trên một đống đổ nát trên sàn sân khấu.” Một kết thúc ấn tượng cho một trong những bộ phim kịch tính nhất của Hollywood.