Nữ ca sĩ tài năng này đã từng tuyên bố rằng cô hoàn toàn không phải người đồng tính từ hơn một thập kỷ trước, và cô thậm chí còn có con với anh chồng Kasseem Dean, nhưng tin đồn xoay quanh giới tính của cô không hiểu sao vẫn cứ tiếp tục được "lưu truyền". Alicia viết trên trang web của mình rằng những tin đồn bắt đầu khi cô còn trẻ và mới vào nghề: "Khi tôi còn trẻ, tôi đã hay để những kiểu tóc khá là tomboy như thắt bím tóc trên đỉnh đầu và mặc quần rộng thùng thình. Thực chất đó chỉ là phong cách yêu thích của tôi ngày đó thôi, và tôi cảm thấy rất thích nó. Có thể vì điều đó, và cả cách tôi nói chuyện đầy tự tin, khiến mọi người nghĩ rằng tôi là người đồng tính, nhưng thực chất thì không phải đâu. Mặc dù ngày xưa tôi cảm thấy rất thoải mái khi ăn mặc như vậy, nhưng điều đó cũng làm tôi thấy khó chịu khi mọi người cứ đánh giá về mình."