No, you don't have to buy the software again. Follow these instructions to clear activation reocords and install LM on your new computer:
http://support.brillkids.com/entries/20427618-i-want-to-delete-one-of-my-software-activation-records-how-do-i-do-this