"Paper" es la segunda canción de un sencillo de doble cara del álbum de 1998 de la artista de hip-hop estadounidense Queen Latifah , Order in the Court . "Paper" es una de las primeras canciones de Queen Latifah que no incluye rap. Esencialmente, "Paper" es una versión de " I Heard It Through the Grapevine " de Norman Whitfield y Barrett Strong con letras significativamente alteradas. La canción cuenta con Pras y coros de Jazz-a-Belle.
"Paper" fue producida por Pras de los Fugees y Jerry Duplessis . La canción fue grabada en los estudios Chung King de la ciudad de Nueva York .