Heart of Midlothian Football Club ( commonly known as Hearts ) is a professional football club based at Tynecastle Stadium in Edinburgh , Scotland . They play in the Scottish Premier League along with their city rivals Hibernian . Heart of Midlothian Football Club ( more commonly known as simply Hearts ) are a Scottish football club from Edinburgh who currently play in the Scottish Premier League .