"Come on Baby" es el primer sencillo oficial del álbum debut de Saigon , The Greatest Story Never Told . [1] La canción presenta a Swizz Beatz en el gancho y fue producida por Just Blaze . La versión del álbum con un verso de Jay-Z de la versión remix. La canción muestra "Southside Shuffle" de The J. Geils Band . La canción fue lanzada como sencillo el 14 de julio de 2007. El video hizo su debut en 106 & Park el 8 de noviembre de 2007.
El remix oficial presenta dos nuevos versos de Saigon, un verso de Jay-Z , y el gancho original de Swizz Beatz fue lanzado el 6 de noviembre de 2007. El verso de Jay-Z se incluyó como el segundo verso en la versión del álbum de la canción. reemplazando el tercer verso original de Saigón. [2]
Asher Roth grabó una canción sobre el mismo instrumental titulado "Rick Smits", y los artistas de la costa oeste Planet Asia y Fashawn también grabaron sobre el instrumental.