Bắt đầu sự nghiệp trong thị trường sản xuất kẹo bạc hà với vị trí hơi lép vế,
Altoids đã cố gắng tự sáng tạo lại bản thân. Giữa thập niên 1990, hãng tung
ra một chiến dịch tiếp thị mới tập chung chủ yếu vào ngành công nghiệp
trình diễn. Điều này đã tạo ra rất nhiều thay đổi, mức phát triển thương hiệu
trung bình mỗi năm trong suốt những năm cuối thập niên 1990 của hãng đạt
đến 40%. Altoids cũng thay đổi lại phong cách tiếp thị của mình trong khi
vẫn cố gắng không làm mất đi giá trị hoài cổ của hãng. Altoids sử dụng các
phương tiện phi truyền thống như nam châm gắn trên các biển hiệu trên phố
và xe ở ga điện ngầm, những quảng cáo cá nhân trên báo tuần của địa
phương hoặc đơn giản là thông qua trang web của hãng.
Cuối thập niên 1990, phát hiện từ một khách hàng của Astoids đã được đưa
lên mạng internet và tạo ra một tin đồn lớn. Phát hiện đó là “ngậm vài viên
Astoids ngay trước khi hôn sẽ giúp nụ hôn thăng hoa”. Astoids đã kích thích
trí tưởng tượng của khách hàng và lôi kéo họ tự thử nghiệm.
Tin đồn này lan truyền rất nhanh, đặc biệt sau khi Monika Lewinski trở
thành “hình mẫu” để noi theo.