answered 4/14/2010 Why Did Justin Bieber Write That Should Be Me? His ex-girlfriend started to go out with a new dude when they were 13 and he needed to tell her that should be him.