Sachverhalt: Sachverhalt: A. Das Justizdepartement der Vereinigten Staaten von Amerika (USA) ersuchte mit Schreiben vom 9. November 1999 das Bundesamt für Polizeiwesen (BAP) um Verhaftung von X._ zwecks Auslieferung an die USA. Am 17. November 1999 ordnete das BAP die provisorische Auslieferungshaft gegen X._ an, der sich zu diesem Zeitpunkt im Rahmen eines kantonalen Strafverfahrens (wegen Verdachts des Drogenhandels) in der Schweiz in Untersuchungshaft befand. Der Verfolgte gab bei seiner Einvernahme vom 26. November 1999 zu Protokoll, er sei mit einer Auslieferung an die USA nicht einverstanden. Mit Note vom 24. Januar 2000 ersuchte die Botschaft der USA in Bern die Schweiz um Auslieferung von X._ für die ihm im Haftbefehl von Richter Y._ vom 26. Dezember 1997 zur Last gelegten Straftaten (Mord und weitere Delikte). Da das dem Verfolgten vorgeworfene Tötungsdelikt im ersuchenden Staat mit der Todesstrafe bedroht ist, ersuchte das BAP mit Schreiben vom 27. Januar 2000 die USA um Abgabe einer Zusicherung, dass die Todesstrafe gegen den Verfolgten nicht vollstreckt werde. Der ersuchende Staat teilte dem BAP im Februar 2000 mit, die amerikanischen Strafverfolgungsbehörden würden diese Zusicherung nicht geben. Das BAP hob daraufhin am 3. März 2000 die Haftanordnung vom 17. November 1999 auf und beendete das Auslieferungsverfahren. A. Das Justizdepartement der Vereinigten Staaten von Amerika (USA) ersuchte mit Schreiben vom 9. November 1999 das Bundesamt für Polizeiwesen (BAP) um Verhaftung von X._ zwecks Auslieferung an die USA. Am 17. November 1999 ordnete das BAP die provisorische Auslieferungshaft gegen X._ an, der sich zu diesem Zeitpunkt im Rahmen eines kantonalen Strafverfahrens (wegen Verdachts des Drogenhandels) in der Schweiz in Untersuchungshaft befand. Der Verfolgte gab bei seiner Einvernahme vom 26. November 1999 zu Protokoll, er sei mit einer Auslieferung an die USA nicht einverstanden. Mit Note vom 24. Januar 2000 ersuchte die Botschaft der USA in Bern die Schweiz um Auslieferung von X._ für die ihm im Haftbefehl von Richter Y._ vom 26. Dezember 1997 zur Last gelegten Straftaten (Mord und weitere Delikte). Da das dem Verfolgten vorgeworfene Tötungsdelikt im ersuchenden Staat mit der Todesstrafe bedroht ist, ersuchte das BAP mit Schreiben vom 27. Januar 2000 die USA um Abgabe einer Zusicherung, dass die Todesstrafe gegen den Verfolgten nicht vollstreckt werde. Der ersuchende Staat teilte dem BAP im Februar 2000 mit, die amerikanischen Strafverfolgungsbehörden würden diese Zusicherung nicht geben. Das BAP hob daraufhin am 3. März 2000 die Haftanordnung vom 17. November 1999 auf und beendete das Auslieferungsverfahren. B. Mit Note vom 6. Januar 2003 teilte die Botschaft der USA in Bern dem Bundesamt für Justiz (BJ) mit, die amerikanische Strafverfolgungsbehörde habe nun die Garantie abgegeben, dass die Todesstrafe nicht ausgesprochen werde, falls X._ für schuldig befunden werden sollte. Die amerikanische Regierung versichere der Schweiz, dass im Falle einer Auslieferung des Verfolgten die Todesstrafe weder verlangt noch ausgesprochen werde. Das BJ erliess am 7. Januar 2003 einen Auslieferungshaftbefehl gegen X._. Dieser widersetzt sich nach wie vor einer Auslieferung an die USA. Mit Schreiben vom 7. Januar 2003 setzte das BJ dem ersuchenden Staat eine Frist, um das Auslieferungsersuchen vom 24. Januar 2000 zu erneuern, eine ergänzende Garantie in Bezug auf die Nichtvollstreckung der Todesstrafe abzugeben und eine deutsche Übersetzung der Auslieferungsunterlagen nachzureichen. Mit Note vom 3. März 2003 erneuerte die Botschaft der USA in Bern ihr Auslieferungsersuchen vom 24. Januar 2000 und reichte eine deutsche Übersetzung der Auslieferungsunterlagen ein. Im Weiteren übermittelte sie dem BJ mit Note vom 7. März 2003 ein Schreiben des amerikanischen Justizdepartements vom 6. Februar 2003 mit Erklärungen zur Nichtvollstreckung der Todesstrafe. Mit Entscheid vom 15. April 2003 bewilligte das BJ die Auslieferung von X._ an die USA für die dem amerikanischen Auslieferungsersuchen vom 24. Januar 2000, ergänzt am 3. und 7. März 2003, zugrunde liegenden Straftaten. B. Mit Note vom 6. Januar 2003 teilte die Botschaft der USA in Bern dem Bundesamt für Justiz (BJ) mit, die amerikanische Strafverfolgungsbehörde habe nun die Garantie abgegeben, dass die Todesstrafe nicht ausgesprochen werde, falls X._ für schuldig befunden werden sollte. Die amerikanische Regierung versichere der Schweiz, dass im Falle einer Auslieferung des Verfolgten die Todesstrafe weder verlangt noch ausgesprochen werde. Das BJ erliess am 7. Januar 2003 einen Auslieferungshaftbefehl gegen X._. Dieser widersetzt sich nach wie vor einer Auslieferung an die USA. Mit Schreiben vom 7. Januar 2003 setzte das BJ dem ersuchenden Staat eine Frist, um das Auslieferungsersuchen vom 24. Januar 2000 zu erneuern, eine ergänzende Garantie in Bezug auf die Nichtvollstreckung der Todesstrafe abzugeben und eine deutsche Übersetzung der Auslieferungsunterlagen nachzureichen. Mit Note vom 3. März 2003 erneuerte die Botschaft der USA in Bern ihr Auslieferungsersuchen vom 24. Januar 2000 und reichte eine deutsche Übersetzung der Auslieferungsunterlagen ein. Im Weiteren übermittelte sie dem BJ mit Note vom 7. März 2003 ein Schreiben des amerikanischen Justizdepartements vom 6. Februar 2003 mit Erklärungen zur Nichtvollstreckung der Todesstrafe. Mit Entscheid vom 15. April 2003 bewilligte das BJ die Auslieferung von X._ an die USA für die dem amerikanischen Auslieferungsersuchen vom 24. Januar 2000, ergänzt am 3. und 7. März 2003, zugrunde liegenden Straftaten. C. X._ reichte gegen diesen Entscheid am 14. Mai 2003 beim Bundesgericht Verwaltungsgerichtsbeschwerde ein. Er beantragt, der angefochtene Entscheid sei aufzuheben, das Auslieferungsersuchen der USA sei abzuweisen und er sei aus der Auslieferungshaft zu entlassen; eventuell sei die Auslieferung nur bezüglich Punkt 5 der Anklageschrift zu bewilligen. Ausserdem ersucht er um Gewährung der unentgeltlichen Rechtspflege für das bundesgerichtliche Verfahren. C. X._ reichte gegen diesen Entscheid am 14. Mai 2003 beim Bundesgericht Verwaltungsgerichtsbeschwerde ein. Er beantragt, der angefochtene Entscheid sei aufzuheben, das Auslieferungsersuchen der USA sei abzuweisen und er sei aus der Auslieferungshaft zu entlassen; eventuell sei die Auslieferung nur bezüglich Punkt 5 der Anklageschrift zu bewilligen. Ausserdem ersucht er um Gewährung der unentgeltlichen Rechtspflege für das bundesgerichtliche Verfahren. D. Das BJ stellt in seiner Vernehmlassung vom 22. Mai 2003 den Antrag, die Beschwerde sei abzuweisen. D. Das BJ stellt in seiner Vernehmlassung vom 22. Mai 2003 den Antrag, die Beschwerde sei abzuweisen. E. In einer Replik vom 10. Juni 2003 nahm X._ zur Beschwerdeantwort des BJ Stellung.