I love all of those names, Shadow and PhoenixAwwww, I'm so sorry to hear that! 😔. I have six cockatiels right now, but I've owned more before so I'll tell you their names as well. I have right now: Peaches, Meringue, Mara, Maverick, Freckles, and Yondu. I used to own King, Shadow, and Phoenix. Hopefully, some of those names stick out. What kind of mutation is your new tiel?