W pierwszą podróż po Stanach Zjednoczonych wyruszyła w 2004, kiedy udała się do trzech ośrodków dla osób oczekujących na azyl w Arizonie oraz do centrum Southwest Key Program w Phoenix, gdzie przebywają porzucone dzieci. W związku z pogarszającą się sytuacją humanitarną w Sudanie w czerwcu poleciała do Czadu, składając wizytę w przygranicznych obozach dla osób, które uciekły przed walkami mającymi miejsce w Darfurze, a cztery miesiące później udała się do samego Darfuru. W tym samym roku spotkała się z afgańskimi uchodźcami w Tajlandii, a w okresie świąt Bożego Narodzenia podczas prywatnej wizyty w Libanie odwiedziła biuro UNHCR w Bejrucie, jak również osoby chore na raka z pobliskiego szpitala. W 2005 odwiedziła pakistańskie obozy, w których przebywają uchodźcy z Afganistanu, a także spotkała się z ówczesnym prezydentem tego kraju, Pervezem Musharrafem, oraz premierem Shaukatem Azizem. Do Pakistanu powróciła wraz z Bradem Pittem w Święto Dziękczynienia, by zobaczyć skutki trzęsienia ziemi w Kaszmirze w 2005. W następnym roku udała się na Haiti, gdzie odwiedziła szkołę wspieraną finansowo przez fundację charytatywną Yéle Haïti, która powstała z inicjatywy Wyclef Jeana. Święta w 2006 spędziła w towarzystwie kolumbijskich uchodźców w Kostaryce. W 2007 ponownie przyleciała do Czadu, gdzie przeznaczyła milion dolarów na organizacje pomagające ofiarom konfliktu w Darfurze.