Over You was recorded by The Rolling Stones in February 1964 as a follow-up to Not Fade Away however it remained unreleased and the group went on to record It's All Over Now in June 1964 at Chess Studios, both recordings share the same B-side.