CHRISTINA AGUILERA has admitted `sometimes change is necessary` as she steps out with her new man.

Just one month after separating from her husband JORDAN BRATMAN, Christina holds hands with movie worker MATTHEW RUTLER.

The couple, who met on the set of Xtina`s latest flick Burlesque, kept a firm grip on each other as they left their hotel in Los Angeles before the AMAs on Sunday.

Christina has been openly philosophical about her lovelife following her shock split from Jordan.

She says: "I`m doing good. I`m doing really, really good.

"Sometimes change is necessary. I`m entering a whole different chapter in my life now with the movie and my son and being a mother.

"It`s the next evolution in my life, and it feels good, it feels really good."

Gossips went into overdrive earlier this month when Christina and Matt were spotted out with pals NICOLE RICHIE and JOEL MADDEN.

A source told People magazine: "She met [Matthew] on set and, during a difficult time, leaned on him as a friend.

"After she and Jordan separated, the friendship turned romantic."

Good luck to them.
sections: Celebrities