This book was called "The Beautiful Life of a Phoenix Girl". Although the female protagonist became a little sparrow after her rebirth, she was not satisfied with that and eventually transformed into a phoenix. The story between the male immortal and the female lead was also very sweet. I hope you like this fairy's recommendation. Muah ~😗