Le 21 mars 1998, Amy Lynn Bradley, ses parents Ron et Iva, et son frère Brad, sont partis pour une croisière dune semaine sur Rhapsody of the Seas. Le matin du 24 mars, Bradley avait bu avec le groupe du navire, Blue Orchid, dans le club de danse. Un des membres du groupe nommé Alister Douglas, connu sous le nom de Yellow, a déclaré quil sétait séparé de Bradley vers 1 heure du matin. Entre 5 h 15 et 5 h 30, le père de Bradley, Ron, la vit endormie sur le balcon de la cabine. Mais quand il sest levé à 6 heures du matin, elle nétait plus là. Il a dit plus tard: «Je suis parti pour essayer de monter et de la retrouver. Quand je ne pouvais pas la trouver, je ne savais pas vraiment quoi penser, car cétait très différent dAmy de partir et de ne pas nous dire où elle était « .
Le navire avait quitté Oranjestad, Aruba et était en route vers Curaçao, Antilles au moment où Bradley a été vu pour la dernière fois et y a accosté peu de temps après que lon sest rendu compte quelle avait disparu. Des recherches approfondies sur le navire et en mer nont révélé aucun signe de sa localisation. La Garde côtière des Antilles néerlandaises a mené une recherche de quatre jours qui sest terminée le 27 mars, et Royal Caribbean Cruise Lines a affrété un bateau pour continuer à la chercher, mais ils ont mis fin à leurs recherches le 29 mars. Bradley était un sauveteur qualifié et les enquêteurs ont déclaré quil y avait aucune preuve quelle soit tombée par-dessus bord et aucune quelle soit décédée par suicide non plus.
Il y a eu des observations possibles de Bradley à Curaçao en 1998 et 1999. Deux touristes canadiens ont rapporté avoir vu une femme ressemblant à Amy sur une plage de Curaçao en août 1998. Les tatouages de la femme étaient apparemment identiques à ceux de Bradley, et lun des deux hommes a dit quil était « à deux mètres delle » et a déclaré quil était sûr que cétait elle avec une totale certitude. Les tatouages de Bradley comprenait un diable de Tasmanie faisant tourner un ballon de basket situé sur son épaule, le soleil placé sur le bas de son dos, un symbole chinois situé sur sa cheville droite et un lézard gecko sur son nombril. Elle avait également un anneau de nombril. Un membre de la marine des États-Unis a déclaré quil avait vu Bradley dans un bordel en 1999. Il a affirmé quelle lui avait dit que « son nom était Amy Bradley et la supplié de laider », expliquant quelle avait été détenue contre sa volonté et non autorisée à partir.
Il y a eu une autre observation potentielle en 2005, quand un témoin nommé Judy Maurer a affirmé avoir vu Bradley dans les toilettes dun grand magasin à la Barbade. Le témoin a affirmé quune femme est entrée dans les toilettes accompagnée de trois hommes, qui lont menacée si elle ne donnait pas suite à un accord. Le témoin allègue quaprès le départ des hommes, elle sest approchée de la femme désemparée qui a alors dit que son prénom était Amy et quelle était de Virginie avant que les hommes ne rentrent pour lemmener. Maurer a appelé les autorités et ils ont créé des croquis composites de trois hommes et de la femme en se basant sur son récit.
La mère et le père de Bradley sont apparus dans lépisode du 17 novembre 2005 du Dr Phil. Une image dun une jeune femme ressemblant à Bradley qui a été envoyée par e-mail à ses parents a été montrée sur le programme, et cela suggère quelle pourrait avoir été vendue comme esclave sexuelle.
Il y a actuellement une récompense de 250 000 $ offerte par la famille Bradley pour des informations menant au retour de Bradley et une récompense de 50 000 $ pour les informations menant à son emplacement vérifiable. Le FBI offre une récompense de 25 000 $ pour les informations menant à son rétablissement. Son cas a été présenté sur America « s Most Wanted et dans lémission télévisée Disappeared. Il a également fait lobjet de lépisode 59 du podcast Casefile. Il est également apparu sur le podcast Crime Junkie.
Une attention renouvelée a été payé pour son cas après la disparition de Natalee Holloway en 2005.