Предположительно, песня была написана для второго альбома певицы.

Неизданная песня «You All Over Me», вероятно, предназначалась для альбома «Fearless», который был выпущен в 2008 году. Пластинка стала самым продаваемым альбомом 2009 года в США и получила четыре премии «Грэмми». В альбом вошли 13 песен, 7 из которых Тейлор Свифт написала сама.