De møder også de to piger "Wichita" (Emma Stone) og "Little Rock" (Abigail Breslin), som bliver en del af deres rejse. "Wichita" er på alder med "Columbus", og han ser det derfor som en sidste chance for at møde en pige, som han kan vise frem for sine forældre.