"She's traveled around the world, but deep down"