He camped it up, danced provocatively round a pole and had the audience in hysterics.
We laughed until it wasn't possible to laugh any more and then for the rest of the cruise Graham was hiding from his adoring fans.
We laughed at him and with him and shared sober, quiet moments. None more so as when Martin, his partner , was diagnosed with and being treated for cancer.
Graham and Martin were a partnership, a joined at the hip couple who had shared over forty years together.
Originally from South Wales where both had careers in Psychiatric Nursing they made Majorca their home.
They didn't come here to sit and watch the sunsets, much as they enjoyed that, they came here to live. They created a life from their home in Genova and spread their influence throughout the whole of Majorca.
The Bay Entertainers is their legacy to this Island as they were the founders. Graham told me of their earliest days when they put an ad in the paper to see if there was any Am Dram' interest in Majorca.
From the first meeting it was obvious that there was a huge amount of talent on the island waiting to spring to life under the guidance and direction of this talented pair.
The plays, musicals and pantomimes that sprang from this company is now legendary. Graham would tell you that he was the Director darling' or sometimes the Producer' depending on how sniffy he was feeling that day.
He had an artistic temperamental streak and could holler with the best of them. He knew his way round a production and got the best out of his cast.
Graham never forgot that as important as the theatre' was, the initial motivation in starting the Bays was to make friends and create a new life in his adopted country.
The social life of the theatre group was very important to him and created deep and lasting friendships.
This is a group in mourning as I write this, as they, like all his other friends can't quite believe what is happening.
Graham and Martin became an integral part of the Georgie Insull Singers and added their excellent voices to the choir.
Graham resisted the temptation to direct' or produce' them he would have had Georgie to contend with! Firm friendships were made as we all sang our way round many locations in Majorca and the rest of Europe.
This is another group who feel their world has been rocked today.
I visited Graham on Thursday afternoon, he was with his family who were looking after him.
Martin's funeral was an absolute nightmare for him but he bravely went and was planning to fly yesterday to his sister's home in Wales.
We talked a little and I kissed him goodbye never thinking that it really was goodbye.
Graham died at home in the early hours of Friday morning.
There will be a medical reason for his death but no-one that knew him would believe that he died of anything other than a broken heart.
Graham and Martin had a love-match which got complicated sometimes but they were each others soul mates.
They had one of the first Civil Partnership Ceremonies on the Island and made their union legal as soon as it was possible to do so.
The happy picture on this page was taken on their special day.
There are many people here who want to gather to celebrate the lives of these two talented men who were our friends.
A date has been set to do just that and you are all invited to the mayhem, music and seriousness of the:
Graham and Martin
Tuesday 1st May 2012 Anglican Church
Rest in peace my friend.