"Nothin 'on You" es el primer sencillo del rapero estadounidense B.O.B. y del cantautor estadounidense Bruno Mars. - Fue lanzado por primera vez el 15 de diciembre de 2009, como una descarga digital por Atlantic Records. - La canción fue escrita por B.O.B., Mars, Philip Lawrence y Ari Levine, siendo estos últimos tres quienes la produjeron bajo el nombre de Smeezingtons. - La canción fue originalmente escrita para Lupe Fiasco, pero fue propuesta a B.O.B. después de que el presidente de Atlantic Records, Craig Kallman, no quedara satisfecho con la versión de Fiasco. - Tomó varios meses completarla y nació a partir de una melodía tarareada por Mars y Lawrence.