It took three years, several reporters and many phone calls and emails to nail our exclusive interview with Josaia Voreqe Frank Bainimarama.
By chance last month, the CEO of Fiji Broadcasting, Riyaz Sayed-Khaiyum, visited Maori Television during a business trip to New Zealand. Fiji Broadcasting is a government-owned radio network planning to expand into television next year.
I interviewed Sayed-Khaiyum for a Pacific Islands Forum reaction story to Fiji. During our interview, he told us Maori Television should travel to Fiji and find out what Fijians really think of Fiji's military regime.
His tone indicated he is a cautious supporter of the military-led government.
He said: "Whether anyone agrees with this or not, this is the first time any government is talking a sense of belonging for the people of Fiji."
As he was leaving Maori Television, he told me if we travelled to Fiji to find out the real views of Fijians, he would also seek an interview with interim Prime Minister Bainimarama for us.
Sayed-Khaiyum is the brother of Aiyaz Sayed-Khaiyum, Fiji's Attorney-General, Minister for Justice, Electoral Reform, Public Enterprises and Anti-corruption. Within days, we had an email confirming our interview with the commodore.
But the excitement of the interview was tempered with caution. Although we received many reassurances the interview would take place, we had none to say we would leave Fiji with our tapes.
Many foreign journalists have been kicked out of Fiji and their tapes taken from them. Those reporting from the front-line are muzzled by government censors. Journalists who criticise the government have been threatened and detained by police.
Our crew of five left New Zealand last Tuesday, a little nervous. We didn't know what to expect but we were certainly open to all possibilities, both good and bad.
Coincidentally, we travelled to Fiji on the same day as the Commonwealth delegation led by former governor-general and Maori, Sir Paul Reeves, who was meeting with the commodore. Sir Paul endorsed our interview with the commodore.
Interim Prime Minister Bainimarama had chosen to give television interviews to a select media group - Maori Television, Al Jazeera and Australia's SBS, networks which he may view as sympathetic to his cause, and which would probably allow him to have his say.
With this in mind, we had to ensure we were not linked into "Frank's propaganda machine" and we had to maintain our journalistic integrity at all costs. It was a fine balancing act, ensuring we didn't lose the interview, our tapes, get detained and deported because we were talking to opponents of the military regime.
Yet, we needed to balance the government's perspective with those on the ground.
Ultimately, we truly wanted to hear what Frank Bainimarama had to say and what Fijians had to say about him.
Hit road running
On the afternoon we arrived, we hit the road running. We talked to locals in Lami Bay, just outside Suva.
Like many of the other villages we observed, Lami is poor. But people are still having fun, playing sport, walking around freely and were not shy to talk to us about Fiji's politics.
We encountered the same open manner in Suva. Everyone told us they are going about their daily lives without interference. Only those who oppose the government, or have anything to do with politics, have any issues.
One Indo-Fijian man we met in Suva's marketplace, Ramesh Prasad, said: "No problem with the government, as far as I can tell everyone is happy with the government, especially we Indians, we're safe now."
It's a reference to the historical racial tensions between native Fijians and Indo-Fijians.
Everyone we spoke to agreed if they stepped out of line they would be dealt with by the armed forces. The army has been training police and security officers to be more disciplined in their manner, rooting out any corruption. Apparently, bullish enforcement methods in use after the coup are now frowned upon.
We expected to see a military presence on Fiji's streets but we saw no posts or roadblocks. It seems the new government no longer wants an overt military presence on the streets.
But on the morning of our interview with the interim prime minister, we found where the military now are. They're crawling all over the new government wing, the seat of Fiji's power, wearing uniforms and suits.
While we waited for the commodore to arrive, we realised we were being filmed by the Ministry of Information. They told us that they were filming our entire interview for archival purposes.
So we filmed them filming us filming them. While we were setting up and trying to navigate around all the Information Ministry staff and security officers, the commodore had a very frank conversation with interviewer and Native Affairs presenter Julian Wilcox.
Bainimarama asked: "Who owns Maori Television?" Julian Wilcox replied: "It's funded by the government, our raison d'etre is the Maori language."
Bainimarama queried again: "But it's funded by the government?"
Wilcox replied: "Yes."
"Do they censor you?" "No, we're free to do the stories and programmes we want to do, even if the government doesn't agree with it."
Bainimarama quipped: "You better watch out, they may want to censor you."
Bainimarama did not want to talk about his whakapapa, which is an important aspect of being Maori, and an obvious starting point for our questions.
He was pushed to reveal his personal side, but refused, point blank.
Wilcox launched into the interview and for the next 40 minutes Bainimarama outlined the reasons he is in control of Fiji. At times, the commodore was open and forthcoming.
Wilcox: "We talked a lot about the New Zealand-Fiji relationship here. If that relationship has been damaged, how do you think that relationship could be repaired, could be rebuilt?"
Bainimarama: "It's easily, well, you know when the former government lost the election last year, we thought that the new government would have different views about that relationship ... apparently not. So it would be a while before the damage is repaired. But the people of New Zealand and Fiji have that relationship which no one can change, it's the politicians that are doing it for us."
Wilcox: "So, as long as John Key is the prime minister of the country, that there will..."
Bainimarama: [interrupts] "I'm not, I'm not saying it, you're saying it, I'm not saying it..."
Wilcox: "Do you think as long as John Key is the prime minister of New Zealand that there will always be a strained relationship between us?"
Bainimarama: "I'm saying if John Key changed his views on Fiji then things might change."
Wilcox: "OK, will an invitation again be put to John Key to come see for himself and to listen to these comments that you're talking of now about government to come see for himself?"
Bainimarama: "Yeah, well, it will be a good thing if New Zealand comes back and has a high commissioner. You don't have a high commissioner. If we start on that note, then maybe things will get better. But you don't have a high commissioner, [that] tells us that there's no recognition from the government of New Zealand."
At other times in the interview Bainimarama was very defensive.
Wilcox asked him about accusations of a struggling economy, falling tourism and investment, intimidation of the media, churches and opposing political parties in Fiji.
Bainimarama's ire started rising. His answers became short, loud and personal, and sometimes he gave us a deathly silence. At this point, I thought we were about to be kicked out of the office, and out of Fiji.
Wilcox: "Does it concern you that there are a number of Fijians who aren't as confident as you are in the future of this great country?"
Bainimarama: "Does it, does it concern who, who?"
Wilcox: "Does it concern you that people aren't as confident?"
Bainimarama: "Well, I'm not as worried about those people that are against us. That's the last thing that is on my mind. If I get worried about those, we will never move forward."
He has a sharp, sarcastic, wit and throws accusations back at Wilcox. An excellent game of one-upmanship.
Wilcox asked Bainimarama if he had a message for Fijians living in New Zealand.
"Well, my message to them would be: nothing has changed in Fiji, it's still Fiji," Bainimarama said. "The way the world should be, that's how we advertise Fiji. But we're doing what we need to bring about the reforms that would make Fiji prosper, that would bring Fiji into a modern state. That's what we're trying to do here, so bear with us."
Bainimarama says the government only censors irresponsible journalism. He got very personal about the Fiji Times editor-in-chief, Netani Rika, who accused Bainimarama of intimidation.
When the cameras were on, Bainimarama denied intimidating Rika. But when the cameras were turned off, he revealed the true extent of it.
He told us: "I did speak to Netani Rika. I rang him and do you want to know why I rang him?"
Wilcox replied: "Yes."
"I rang him because he'd written an article that threatened my family." And then Bainimarama went on to talk about his daughter and son-in-law.
"That's why I rang him."
We went to Fiji's media for their perspective on the military regime. They spoke to us about it, but were very, very cautious about what they said.
Netani Rika told us he would continue to oppose any government interference of his newspaper, the Fiji Times.
Throughout the interview it was evident interim Prime Minister Frank Bainimarama believes in the reforms he's forcing on Fiji, using military might to achieve it.
Bainimarama never told us why he thinks he has the right to do it and why he is the man for the job. But we left the office and Fiji with our tapes and a broader perspective of the complexities in Fjii -Carmen Parahi of Maori Television/Sunday Star Times
* Carmen Parahi is senior reporter for Native Affairs on Maori Television. The Bainimarama interview will screen on Maori Television's Native Affairs on Monday night at 8pm.