"Lithuania" es Big Sean con Travis Scott presumiendo a toda velocidad. Abre con "Bitch, I'm back and it's up, PSA" (Perra, volví y la cosa va en serio, aviso público): un PSA es un anuncio de servicio público, así que lo anuncia como si fuera un comunicado oficial. Luego dice que lleva tantas joyas que es "too fleek to take off all my shit at TSA" (demasiado elegante para quitarme todo en la TSA). La TSA es el control de seguridad de los aeropuertos de Estados Unidos, y fleek es jerga para decir impecable.
El estribillo es un juego de tres en raya: "Keep X's and O's" (sigo con equis y círculos) y "Hit three in a row, that's just a game" (hago tres en línea, eso es solo un juego). Después cambia a anillos: "Big rings in a row all down my fingers" (anillos grandes en fila por todos mis dedos), tantos que "I can't even hold my baggage claim" (ni puedo agarrar mi maleta). ¿Y Lituania? Solo aparece en "Tryna snatch you home, my Lithuania" (intentando llevarte a casa, mi Lituania), una forma rara y graciosa de llamar a una chica.
En la parte de Travis ("in this ho with Scottie", Scottie es su apodo) hay algo de reflexión entre tanto alarde: "Long list of problems, long list of blessings" (larga lista de problemas, larga lista de bendiciones) y "Success is a chain reaction, I'm the missin' link" (el éxito es una reacción en cadena, yo soy el eslabón perdido). Ojo: la canción es muy explícita, con muchas groserías y referencias sexuales.