[3] Los compositores de la canción fueron Cornell Hayes, Jr., Miley Cyrus, Pharrell Williams, mientras que el último la produjo.
[4] Andrew Coleman fue el encargado de arreglar, grabar y editar la canción con la ayuda de Todd Hurtt y Matthew Desrameaux; más tarde fue mezclado por Serban Ghenea.
Jason Lipshutz de la revista Billboard escribe en su reseña: «Nelly no ha tenido reparos en colaborar con estrellas Nashville, y mientras que Miley Cyrus de ninguna manera es una artista country, que bien podría serlo con "4x4", una pista hoedown rítmica sobre una "mujer rebelde" [...] El aparentemente simple arreglo va cambiando en el oyente después escucharlo varias veces, felicitaciones a Cyrus, Nelly y al coescritor Pharrell Williams por ver a través de esto un concepto curioso».
Club opinó que su producción «progresista» era similar en escala a «la era de Matthew Herbert», y comentó que su contenido lírico tiene una cierta referencia a la pareja de famosos criminales Bonnie y Clyde.
Todo el episodio siguió una temática inspirada en la música country; durante la canción «4x4», en particular, Cyrus estaba vestida con un traje a cuadros de color rojo, con una peluca rubia, sombrero blanco, y un bolso de color azul claro, además aparecieron dos bailarines vestidos con un gran traje de caballo.
[20] Más tarde ese mismo año, Cyrus interpretó la canción durante su Bangerz Tour (2014).