Lea Michele may have found her cat in a surprising place, but the rest is history.