The race panned out perfectly for Sheza Alibi who began well on Saturday which allowed Nolen to ride the mare closer to the speed.
Coleman said Sheza Alibi can be a little slow to jump, as she was when devastating in the Doncaster Mile at Randwick in April and again first-up when she drew an inside gate when second to Autumn Glow in the Winx Stakes at Randwick.
"She began better today, she put herself there, travelled sweetly," Coleman said.
"It was a beautiful ride by from Luke and he had her in that position where she was going to be able to get mobile when he needed to.
"She loves defying history, this girl, and I think she's going to continue to do it as her career progresses.
"She looked like she did that quite easily today, which is incredible, when you look at the horses that she was up against.
"She is very, very special and it means so much to our stable.
Coleman said Sheza Alibi was a physically improved mare from the one that that was successful twice at Group 1 level last season.
"She's probably come back more of a finished product this time around," Coleman said.
"She's always been a lovely horse to look at, but she has developed, is bigger and stronger and hopefully we continue to see that."