'Mrs. Officer' amb Bobby Valentino és una cançó lúdica i provocadora que s'endinsa en la fantasia d'una trobada romàntica i sexual amb una policia. La cançó utilitza la interacció amb les forces de l'ordre com a metàfora d'un joc coqueteig de poder i atracció. Les lletres estan plenes de doble sentit i jocs de paraules que juguen amb els temes de l'autoritat i la seducció.
El cor, cantat per Bobby Valentino, estableix un to sensual amb el seu suau ambient R&B, que suggereix una connexió íntima tan forta que és gairebé espiritual, tal com indiquen les línies sobre escoltar els àngels cridant i veure la sortida del sol. La repetida sirena 'Wee Ooh Wee Ooh Wee' imita el so d'un cotxe de policia, que serveix com a símbol auditiu intel·ligent de l'emoció i la urgència de la trobada.
Els versos de Lil Wayne són més explícits, que descriuen la trobada amb la dama policia d'una manera humorística i fanfarona. Juga amb la idea de ser 'arrestat' per l'atractiu de l'oficial, i la dinàmica de poder es capgira mentre descriu prendre el control de la situació. La referència a Rodney King és una mica més complexa, ja que invoca un incident real de brutalitat policial, però en el context de la cançó, s'utilitza per descriure la intensitat de la trobada. La cançó recorre una línia fina entre celebrar una fantasia i fer lleugeresa els problemes seriosos, però finalment es manté dins de l'àmbit de les bromes i el coqueteig lúdics.