how old was britney spears when she recorded hit me baby one more time, Answer: After recording and sending a demo tape with an unused song from Toni Braxton , Spears signed a multi-album deal with Jive.