They were celebrating his 64th birthday which fell on August 25. 'Thank you @elizabethhurley1 for the most unforgettable, magical, unbelievable birthday ever on the Isle of Mull ,' write the Kentucky native in his caption