You have to.
Although Malachai ALWAYS has a new nest going the next day!
I just cleaned his tank last night and he's got one going.