The Duchess, 59 and her former husband, also 59, were put up by the Crown Prince of Bahrain at the swanky Ritz Carlton Hotel. During their stay they were treated to a VIP day at the Grand Prix, which fuelled rumours that the royal couple have rekindled their romance.
However, a spokesperson for Fergie denied the claims saying 'The Duke and Duchess of York continue to be good friends and nothing has changed in their relationship.’
However, a royal source told the Daily Mail's Rebecca English that Beatrice and her new beau were not the only couple on the trip, saying: 'Andrew and Sarah are virtually inseparable nowadays.'
The source added: 'They have always been the most happily divorced couple anyone has ever known, but there seems something more to the relationship nowadays.'
'The smart money is on them getting married again after the Duke of Edinburgh passes away. Philip has never forgiven Sarah for her past indiscretions, but the Queen has always just wanted her son to be happy.'