2 октября 2006 года Мелуа вошла в Книгу рекордов Гиннеса за исполнение самого глубоководного концерта — 303 метра ниже уровня моря на Платформе Troll A компании Statoil в Северном море. Мелуа и её группа прошли необходимые медицинские обследования и тренировки на выживание в Норвегии перед тем, как совершить перелёт на вертолёте и высадиться на платформу. Запись этого концерта вышла на DVD под названием «Концерт под морем» (Concert Under the Sea), в июне 2007 года. Указанный рекорд сохранялся за Мелуа до апреля 2007 года, когда оркестр из польского Калиша сыграл концерт под землёй, в Величской соляной шахте на глубине 327 м.