21. mars 1998 dro Amy Lynn Bradley, foreldrene Ron og Iva, og broren Brad, til et ukes cruise på Rhapsody of the Seas. Om morgenen 24. mars hadde Bradley drukket med skipets band, Blue Orchid, i danseklubben. Et av bandmedlemmene ved navn Alister Douglas, kjent som Yellow, hevdet at han skiltes med Bradley klokka 1 om morgenen. En tid mellom 5:15 og 05:30 så Bradleys far, Ron, henne sove på hyttebalkongen. Da han sto opp klokka 06.00, var hun derimot ikke lenger. Senere sa han: «Jeg dro for å prøve å finne henne. Da jeg ikke kunne finne henne, visste jeg ikke egentlig hva jeg skulle tenke, for det var veldig ulikt Amy å forlate og ikke fortelle oss hvor hun var på vei. «
Skipet hadde forlatt Oranjestad, Aruba og var på vei til Curaçao, Antillene da Bradley sist ble sett og lagt til kai der kort etter at det ble innsett at hun var forsvunnet. Omfattende søk på skipet og til sjøs ga ingen tegn til hvor hun var. De nederlandske Antillene kystvakt gjennomførte en fire-dagers søk som avsluttet 27. mars, og Royal Caribbean Cruise Lines chartret en båt for å fortsette å lete etter henne, men de avsluttet søket 29. mars. Bradley var en utdannet livredder og etterforskere sa at det var ingen bevis for at hun hadde falt over bord og ingen om at hun døde av selvmord heller.
Det var mulig syn på Bradley på Curaçao i 1998 og 1999. To kanadiske turister rapporterte å ha sett en kvinne som lignet Amy på en strand på Curaçao. i august 1998. Kvinnenes tatoveringer var angivelig identiske med Bradley, og en av de to mennene sa at han var «to meter unna henne» og sa at han var sikker på at det var henne med full sikkerhet. Bradleys tatoveringer inkluderte en Tasmanian Devil som snurret en basketball plassert på skulderen hennes, solen satt på korsryggen, et kinesisk symbol på høyre ankel og en gecko-øgle på navlen. Hun hadde også en navlering. Et medlem av den amerikanske marinen uttalte at han hadde sett Bradley på et bordell i 1999. Han hevdet at hun fortalte ham at «hun het Amy Bradley og ba ham om hjelp,» og forklarte at hun ble holdt mot sin vilje og ikke fikk lov til å gå.
Det var en annen potensiell observasjon i 2005, da et vitne ved navn Judy Maurer hevdet å ha sett Bradley i et varehustoalett på Barbados. Vitnet hevdet at en kvinne kom inn på toalettet sammen med tre menn, som fortsatte å true henne hvis hun ikke fulgte opp en avtale. Vitnet hevder at etter at mennene hadde dratt, henvendte hun seg til den fortvivlede kvinnen som da sa at hennes fornavn var Amy og at hun var fra Virginia før mennene gikk inn igjen for å ta henne bort. Maurer ringte autoriteter, og de laget sammensatte skisser av tre menn og kvinnen basert på hennes beretning.
Bradleys mor og far dukket opp i episoden av Dr. Phil fra 17. november 2005. Et bilde av en ung kvinne som ligner på Bradley som ble sendt til foreldrene hennes, ble vist på programmet, og det antyder at hun kan ha blitt solgt til seksuell slaveri.
Det er for tiden en belønning på $ 250.000 tilbudt av Bradley-familien for informasjonsledende til Bradleys retur og en belønning på $ 50 000 for informasjon som fører til hennes verifiserbare beliggenhet. FBI tilbyr en belønning på $ 25.000 for informasjon som fører til hennes bedring. Saken hennes har blitt omtalt i Americas Most Wanted og av TV-showet Disappeared. Det var også gjenstand for episode 59 av Casefile-podcasten. Den har også dukket opp i podcasten Crime Junkie.
Fornyet oppmerksomhet ble betalt til saken hennes etter Natalee Holloways forsvinning i 2005.