Celtic's unbeaten domestic run came to an ignominious end at Tynecastle on Sunday afternoon.
Brendan Rodgers' side faced Hearts looking to extend their run to 70 games. Celtic never looked like reaching that round number as the home side scored four times without response.
16-year-old Harry Cochrane opened the scoring for the home side after 26 minutes.
Ten minutes later, former Rangers man Kyle Lafferty doubled Hearts' lead.
The third of the game came shortly after the break through French-Serbian forward Manuel Milinkovic.
Milinkovic also scored Hearts fourth in the 76th minute via the penalty spot after Ross Callachan was brought down by Craig Gordon.
Celtic went into the match 18 games unbeaten against Hearts. They had won their previous seven encounters with the Edinburgh side.