Trong cuốn hồi ký, Mel B kể rằng cô và Victoria Beckham đã xảy ra cuộc cãi vã đầu tiên vào năm 1995 trong kỳ nghỉ của nhóm ở Hawaii. Khi ấy, Mel B phải lòng một anh chàng mới gặp trên bãi biển tên là Nalu nhưng Victoria lại không thể chịu đựng được người đàn ông này.
Chuyện chẳng là gì nếu Vic không nhìn thấy Nalu đại tiện trên bãi biển chung dành cho khách du lịch, sau đó, anh chàng còn tự rửa ráy bằng nước biển. Việc này đã khiến Posh tức giận nói với Mel: "Anh ta không biết toilet là gì à? Thật kinh tởm!".
Victoria từng thấy "kinh tởm" bạn trai của Mel B.
Vì chuyện này, hai cô gái đã cãi nhau và Mel B giận dỗi bỏ đi với bạn trai. Cô nhớ lại: "Tôi đã kết thúc với việc cùng Nalu trải qua một đêm ngủ dưới trời sao và trong chiếc xe hơi nhỏ bé của anh ấy. Một kỳ nghỉ lãng mạn đúng nghĩa". Theo Mel chia sẻ, cô lại không thấy anh chàng Nalu thô thiển như Victoria nghĩ mà ngược lại, sự hoang dã của Nalu đã quyến rũ Mel. Cô vẫn nhớ lần đầu tiên nhìn thấy Nalu là khi anh trèo cây để hái dừa cho bữa sáng trên bãi biển:
"Anh ấy nhảy xuống và chào tôi. Anh ấy rất bóng bảy với mái tóc đen, mượt. Anh ấy trông như một người da đỏ. Đôi mắt xanh thẳm của anh ấy khiến tôi choáng váng. Chúng như thôi miên tôi. Nalu rất bí ẩn, điềm tĩnh. Tôi thực sự đã bị đốn tim trước anh ấy".
Sở hữu hai tính cách hoàn toàn trái ngược nên cả hai luôn có những mối bất hoà không tên kéo dài.
Mối tình chớp nhoáng ấy rồi cũng trôi qua, nhưng sự bất hòa giữa Mel B và Victoria vẫn còn mãi và ngày càng tăng lên. Hai thành viên vốn có tính cách hoàn toàn trái ngược: Mel hoang dã, sôi nổi, bốc đồng trong khi Posh tinh tế, lạnh lùng và hơi chảnh. Theo các nguồn tin tiết lộ trên The Sun, Victoria luôn thấy Mel B là người thô lỗ, ăn to nói lớn và không hợp cạ nổi với cô bạn này.
Sau khi nhóm Spice Girls tan rã, họ tái hợp vào năm 2007 nhưng Mel và Vic lại mâu thuẫn khiến họ không nói chuyện suốt 2 năm. Đầu năm ngoái, 5 thành viên hội ngộ vạch ra kế hoạch đi lưu diễn trở lại. Trong cuộc thảo luận lần thứ hai vào tháng 6/2018, Victoria rút lui và bị Mel B nổi giận chửi: "Xéo đi, đồ khốn!". Dù vậy qua "cơn thịnh nộ", Mel vẫn nỗ lực thuyết phục Vic góp mặt trong tour diễn của nhóm vào tháng 5 tới và khẳng định rằng, tình bạn giữa họ không bao giờ chấm hết.
Ca khúc "Wannabe" của Spice Girls.