Scott Prince has joined the Brisbane Broncos on a two-year deal.
Prince signed with the Broncos after turning down an offer to play out his career for Hull FC in Super League.
Gold Coast announced on Wednesday they had released Prince from the final year of his contract.
Prince, who played with the Broncos between stints with the Cowboys, Tigers and Titans, will be back with Brisbane for the 2013 and 2014 seasons.
The Titans gave the 32-year-old a release from his contract, with the included severance package providing the opportunity for the Broncos to ink Prince's signature.
Prince has played 278 NRL matches, 29 of them with the Broncos between 2001 and 2003.
He will begin training with the Broncos on Monday.
Earlier, Hull owner Adam Pearson announced that Prince's move to the UK was off after being informed that an NRL club had now tabled a significant and much larger last-minute bid.
"We tabled a final and competitive offer for Scott and one that I know he was happy with and looked keen to sign," Pearson said on the club's website.
"It was a difficult decision for him to weigh up, particularly with it being such a major move to the other side of the world and knowing he is still a prominent player in the NRL competition.
"Therefore, the bid which came in from another club in Australia has turned his head and rightly so with the money they have put forward.
"Scott has done what any player would do in this situation and despite being extremely keen to secure his signature, we aren't willing to match that offer with an amount of money that would be unjust for our club.
"It is very difficult to compete for players of his calibre against a rival club that is governed by a salary cap three times the size of ours and we won't do anything to put Hull FC at risk."
Pearson also revealed that Prince still had ambitions to play State of Origin for Queensland and represent Australia.
"We understand a player will be attracted by the largest offer and the opportunity to play at the highest level, which is the NRL," he said.
"It is important for everyone to understand that Scott was going to shelve a lot for a move to Hull FC, he was already looking at places to live and had bought into the culture we're trying to promote at the club.
"However, he still harbours representative ambitions and you can't realise that in England.
- Sydney Morning Herald