Meski pencuriannya tak terungkap, Sheeran mengatakan, dia langsung mendapatkan karma dari tindakan tercelanya tersebut. Kala itu, Sheeran menggunakan transportasi umum untuk pergi ke pertunjukan musiknya.
Di dalam tasnya, Sheeran membawa botol saus Nando's serta beragam perlengkapan musiknya. Dalam perjalanan, botol tersebut pecah dan mengotori seisi tasnya.
"Karma instan. Selama sekitar satu tahun, stasiun pemberhentian saya tercium seperti aroma Nando's. Itu seperti pengingat konstan," ujar Sheeran.
Di masa-masa awal merintis karier, Sheeran juga kerap menumpang tidur di rumah beberapa selebritas. Jamie Foxx menawarkannya tempat untuk tidur dan membawanya naik ke atas panggung di salah satu pertunjukannya.
Courteney Cox juga pernah mengundang Sheeran untuk tinggal di rumah pantainya. Ketika itu, Sheeran sedang mengerjakan album keduanya X.