Ol' Blue Eyes was such a big fan of the Hawaii-based crime show, he asked to be on it and Tom personally called him to ask what type of character he wanted to play.

Selleck admits Frank was lovely to work with and even waived his appearance fee.

"My co-star, Larry Manetti, he was a big, big Frank fan and he said, 'You gotta call Frank, he wants to do the show,' and I said, 'OK,' and I knew Frank, but not like Larry," he told Live! with Kelly on Wednesday (28Sep16). "So I call Frank and I say, 'Do you want to do our show?' And he goes, 'Yeah,' and I say, 'Well we're going to have to write it for you, what do you want to do?' He says, 'I don't know, just make sure I get to beat somebody up'."

"And then he says, 'I'll tell you what, I'll do it for free, just pay my expenses'," he continued. "Then Universal got the bill and that was $250,000. That was Frank's last acting job and I'm proud to say he was great in the show and it was a big deal for us..."