Memo er en forkortelse for 'memorandum', som betyder en besked eller en note, ofte en intern meddelelse i en organisation.
I sangen synger Miley Cyrus: "I guess I never got the memo". Her bruges det i en slang-agtig forstand til at udtrykke, at hun ikke har fået den information eller den uofficielle regel, der gælder for en bestemt situation – i dette tilfælde, at man skal have stiletter på til en fest i L.A. Det er en sjov og relaterbar måde at sige, at hun føler sig malplaceret, fordi hun ikke kendte til de uskrevne regler.
I "Party In The U.S.A." synger Miley Cyrus om at ankomme til Los Angeles for første gang, kun med "en drøm og en cardigan". Hun lander i LAX og føler sig med det samme overvældet og malplaceret i Hollywoods verden af "berømmelse og overflod". Hun er nervøs, har hjemve og er usikker på, om hun passer ind. Hun kommer tydeligvis fra et andet sted, måske Nashville, og hendes afslappede stil med sneakers ("kicks") står i skarp kontrast til de stiletter, hun ser overalt.
Heldigvis finder hun trøst på en uventet måde: gennem musik. Da taxachaufføren tænder for radioen og spiller en Jay-Z sang, og DJ'en senere spiller en Britney Spears sang, ændrer alt sig. Musikken får hendes nervøsitet til at forsvinde, og hun føler sig pludselig selvsikker og glad. Sangen er en hyldest til musikkens kraft til at få os til at føle os hjemme og forvandle en usikker situation til en fest, uanset hvor vi er.