I thought in the first half particularly they were physically better than us and they thoroughly deserved their lead.
Rodgers' side had equalled the 100-year record set by Willie Maley's Celtic team after drawing with Kilmarnock, and the manager told the BBC: "First of all, I need to give credit to Hearts". We didn't cope with their physicality, and we made too many mistakes.
Ten minutes later, former Rangers man Kyle Lafferty doubled Hearts' lead.
At the end of the game the Hoops players huddled on the pitch, taking stock of the defeat.
Rodgers continued: "There are always lessons if you win or lose but I've just said to the players they've had a remarkable run". To have gone through 69 games and this to be their first defeat... of course it's a sore one when you are beaten like that, but they can hold their heads up.
What they have done is absolutely awesome but to use this feeling that they haven't felt for 18 months, use it as a lever moving forward and let's learn from it and be better for it. The performance of 16-year-old Cochrane was particularly eye catching, with Celtic bereft of a player who was able to make such an impression on the game as the scorer of the opening goal.
In an interview with the Scottish Sun, the Hearts boss shared that he was "pleased" with his team ending the Hoops' run but had nothing but praise for his opponents.
"They played honestly today".
There has been a sense that Celtic have been hanging on to their undefeated run by a thread for several weeks now.