'Mrs. Officer' con Bobby Valentino es una canción lúdica y provocativa que profundiza en la fantasía de un encuentro romántico y sexual con una mujer policía. La canción utiliza la interacción con las fuerzas del orden como metáfora de un coqueto juego de poder y atracción. Las letras están llenas de dobles sentidos y juegos de palabras que juegan con temas de autoridad y seducción.
El coro, cantado por Bobby Valentino, establece un tono sensual con su suave vibra de R&B, sugiriendo una conexión íntima tan fuerte que es casi espiritual, como lo indican las líneas sobre escuchar a los ángeles llamar y ver el amanecer. El repetido 'Wee Ooh Wee Ooh Wee', parecido a una sirena, imita el sonido de un coche de policía, lo que sirve como un inteligente símbolo auditivo de la emoción y la urgencia del encuentro.
Los versos de Lil Wayne son más explícitos y describen el encuentro con la policía de una manera humorística y fanfarrona. Juega con la idea de ser 'arrestado' por el atractivo del oficial, y la dinámica de poder cambia mientras describe cómo tomar el control de la situación. La referencia a Rodney King es un poco más compleja, ya que invoca un incidente de brutalidad policial en la vida real, pero en el contexto de la canción, se usa para describir la intensidad del encuentro. La canción recorre una delgada línea entre celebrar una fantasía y tomar a la ligera problemas serios, pero en última instancia se mantiene dentro del ámbito de las bromas y el coqueteo.