There was just one problem, the then-Brisbane dasher couldn't pick up the phone.
The Lions reluctantly traded the silky half-back to Essendon in the dying stages of the AFL trade period on Wednesday night.
Coleman requested a trade to Tullamarine after flying to Melbourne with his family to meet with new coach Mark McVeigh and list boss Matt Rosa.
A Katherine native, the 26-year-old was sold on the Bombers' proud Indigenous history and playing in big games such Dreamtime at the 'G and on Anzac Day.
Essendon sought to enlist Norm Smith medallist and dual premiership champion Long in their pitch for Coleman, but it didn't quite go to plan.
"I did get a couple of phone calls," Coleman told SEN Radio on Thursday.
"But he (Long) called me when I was on the plane on the way to Melbourne and then he called me on the plane on the way back to Brisbane.
"So I didn't actually catch him but Spike (McVeigh) did say he was trying to get a hold of me."
Coleman planned to get back to Long later on Thursday after what he described as a whirlwind 24 hours.
After starring in Brisbane's narrow 2023 grand final loss to Collingwood, he has managed just 15 senior games across three injury-plagued seasons.
The defender harbours no hard feelings about missing out on the Lions' past three premierships, but was keen on a fresh start.
"I feel as though I just need to be playing more AFL games," Coleman said.
In another deal that came down to the wire, West Coast landed Melbourne premiership players Jack Viney and Trent Rivers.
A welcome text to both recruits from Eagles young gun Willem Duursma went awry after he began his message to Viney with "g'day Trent".
Rivers fired off his own text to Sydney star Chad Warner ahead of his impending free agency in 2027.
"I gave Chaddy a message last night and said 'hey, in 12 months I hope you're locker buddies with me'," he told SEN.
"I've already put in some strides there."
The pair played junior football together at East Fremantle and teamed up again for WA's State of Origin clash with Victoria in February.
"I'll keep that one a bit quiet," he said of Warner's reply.
"He's obviously a good mate. We've been close since we used to play together at East Fremantle."
8°C