Op 21 maart 1998 vertrokken Amy Lynn Bradley, haar ouders Ron en Iva, en haar broer Brad voor een cruise van een week op Rhapsody of the Seas. Op de ochtend van 24 maart had Bradley gedronken met de scheepsband, Blue Orchid, in de dansclub. Een van de bandleden genaamd Alister Douglas, bekend als Yellow, beweerde dat hij om ongeveer 1 uur s nachts afscheid had genomen van Bradley. Ergens tussen 5:15 en 5:30 uur zag Bradleys vader, Ron, haar slapen op het balkon van de hut. Maar toen hij om 6 uur opstond, was ze er niet meer. Later zei hij: “Ik ging weg om te proberen haar te zoeken. Toen ik haar niet kon vinden, wist ik niet echt wat ik ervan moest denken, want het was heel anders dan Amy om weg te gaan en ons niet te vertellen waar ze was. “
Het schip had Oranjestad, Aruba verlaten en was op weg naar Curaçao, Antillen op het moment dat Bradley voor het laatst werd gezien en legde daar aan kort nadat men zich realiseerde dat ze was verdwenen. Uitgebreide zoektochten op het schip en op zee leverden geen aanwijzingen op voor haar verblijfplaats. De Kustwacht van de Nederlandse Antillen voerde een vierdaagse zoekactie uit die eindigde op 27 maart, en Royal Caribbean Cruise Lines charterde een boot om haar te blijven zoeken, maar ze beëindigden hun zoektocht op 29 maart. Bradley was een getrainde badmeester en onderzoekers zeiden dat er was geen bewijs dat ze overboord was gevallen en ook geen dat ze stierf door zelfmoord.
Er waren mogelijke waarnemingen van Bradley op Curaçao in 1998 en 1999. Twee Canadese toeristen meldden dat ze een vrouw die op Amy leek op een strand in Curaçao hadden gezien. in augustus 1998. De tatoeages van de vrouw waren naar verluidt identiek aan die van Bradley, en een van de twee mannen zei dat hij “twee voet van haar verwijderd was” en zei dat hij zeker wist dat zij het was. Bradleys tatoeages inclusief een Tasmaanse duivel die een basketbal op haar schouder ronddraaide, de zon op haar onderrug, een Chinees symbool op haar rechterenkel en een gekkohagedis op haar navel. Ze had ook een navelring. Een lid van de Amerikaanse marine verklaarde dat hij Bradley in 1999 in een bordeel had gezien. Hij beweerde dat ze hem had verteld dat haar naam Amy Bradley was en hem om hulp smeekte, en legde uit dat ze tegen haar wil werd vastgehouden en niet mocht verlof.
Er was nog een mogelijke waarneming in 2005, toen een getuige genaamd Judy Maurer beweerde Bradley te hebben gezien in een warenhuis-toilet in Barbados. De getuige beweerde dat een vrouw het toilet binnenkwam vergezeld van drie mannen, die haar gingen bedreigen als ze een deal niet nakwam. De getuige beweert dat ze, nadat de mannen waren vertrokken, de radeloze vrouw benaderde die vervolgens zei dat haar voornaam Amy was en dat ze uit Virginia kwam voordat de mannen weer binnenkwamen om haar weg te halen. Maurer belde de autoriteiten, en ze maakten op basis van haar verhaal samengestelde schetsen van drie mannen en de vrouw.
Bradleys moeder en vader verschenen in de aflevering van Dr. Phil op 17 november 2005. Een afbeelding van een een jonge vrouw die lijkt op Bradley die naar haar ouders is gemaild, werd op het programma getoond, en het suggereert dat ze mogelijk als seksuele slavernij is verkocht.
Er is momenteel een beloning van $ 250.000 aangeboden door de familie Bradley voor informatie die leidt naar Bradleys terugkeer en een beloning van $ 50.000 voor informatie die naar haar verifieerbare locatie leidt. De FBI biedt een beloning van $ 25.000 aan voor informatie die tot haar herstel leidt. Haar zaak was te zien in Americas Most Wanted en in de televisieshow Disappeared. Het was ook het onderwerp van aflevering 59 van de Casefile-podcast. Het is ook verschenen op de podcast Crime Junkie.
Hernieuwde aandacht werd aan haar zaak betaald na de verdwijning van Natalee Holloway in 2005.