"Rhythm and Blue Jean Baby" is a song that was written and produced by Lynsey de Paul, and released in July 1975 as her third single on the newly designed yellow Jet Record label in the UK, as a follow-up to the hit single "My Man and Me". It was released on Polydor in Belgium, France and Germany (with different picture sleeves in each country); backed with another de Paul composition "Into My Music". The release of the single was also announced in the American music industry magazine Cashbox. The song as well as the lyrics and credits are listed on the Italian music resource "Rockol".