Of course they store your messages forever... They've kept all of my messages for over 7 years now.