The two stars were aboard a plane for Las Vegas, where Kutcher was going to promote his new film, Spread.
Several minutes after take-off, the pilot noticed the engine was overheating and turned back to make an emergency landing. Luckily, nobody was injured.
The 31-year-old actor commented on the incident on Twitter, "My plane just had to do an emergency landing. Engine over heated. Happy to be alive."
Moore, 46, published a photo of the plane and laughed saying, "Yep it is always an adventure in Vegas emergency landing and all."