I den tro at hun endelig er fri, hopper Anna naken ut i Vltava-elven i den tro at det er Donau. Neste morgen, ringer Anna til foreldrene sine. I begynnelsen er de lettet over at datteren deres er har det fint, men presidentens tone endrer seg når han blir vist bilder av Anna som hoppet naken i elven. Irritert på farens overbeskyttende tone, bestemmer Anna seg for å reise til Loveparade i Tyskland. Hun og Ben går om bord på et tog med planer om å dra til Berlin, og på toget møter de Scotty McGruff (Martin Hancock), en romantiker som gir dem noen klistremerker, som de kan legge fra seg på tilfeldige offentlige steder, og en dag når de er ulykkelige, oppdager de kanskje et klistremerke og dette vil gjøre at de blir glade igjen. Ben oppdager at toget de sitter på er på vei til Venezia, som ligger i motsatt retning av Berlin. I Venezia kontakter Ben agentene Weiss og Morales - som nå er kjærester – før han utforsker byen sammen med Anna og McGruff. Når McGruff forsvinner fra dem, innser Anna at han har stjålet lommeboken og alle pengene hennes.