The pair who have been allegedly dating since the Spring are yet to confirm their relationship status, Facebook or otherwise.
However, after seeing snaps of them cuddling at the airport before jetting off to Bali we think it's pretty certain to say they are an item.
The pair met 14 years ago when they both starred in That 70s Show. Remember that?!
Mila was reportedly Ashton's first kiss, and they have always been great friends.
A friend of the pair says: "Ashton was Mila's first kiss while on That '70s Show, so they've always had a special bond. They started dating in the spring, and things have recently become more serious."
Related Stories: [Ashton and Mila fuel romance rumours]
Related Stories: [Do Ashton and Mila live together?]
However, it is only now that they pair have been romantically linked.
Mila was previously engaged to Macauly Culkin (yes, as in Kevin off Home Alone) and Ashton married to Demi Moore.
One kiss and then friends for 14 years? It's kind of like a celeb One Day!
However, Demi Moore is said to be devastated Ashton has moved on so quickly.
Come on guys, we all know what you are up to. Just come out and admit it already!
Plus then we would get to see pictures of the pair on the red carpet and that would be one pretty hot looking couple.