Their Top 14 contests this season went with home advantage, Montpellier winning 13-8 at Stade Yves du Manoir but Clermont coming out on top 36-18 at the quarter-final venue.
And on an individual front that familiarity will also apply to the battle of the Scots - second row Hines and Montpellier's star No 8 Johnnie Beattie.
"Despite this being an all-French encounter, it will be a whole new ball-game for both teams," said Hines. "It will be nothing like playing in the Top14 championship because it is all or nothing - lose and you are gone.
"We still feel the pain of losing to Leinster in last year's semi-final and we don't want to feel so low again.
"Montpellier have emerged as a very powerful young team who are very aggressive up front. They have a lot of physicality - and even their bigger guys like Johnnie can chuck the ball around.
"We don't regard ourselves as favourites. I reckon it is more like a 50-50 situation.
"Johnnie and his mates will be coming here to attack and win, but we have not lost for three years on our own pitch and that creates its own pressure."