Based on a true story , the novel `` You Belong with Me '' was written in 1996 by Nelson Mandela as part of the `` Everything for Me '' book series .
You Belong with Me was performed as part of a tour .