Southampton manager Ronald Koeman has no intention of sanctioning the late-summer sale of Gaston Ramirez.
Sky sources understand Derby have rejected two bids from Bournemouth for striker Johnny Russell.
The Scotland U21 international has followed in the footsteps of fellow Hearts youngsters Gary Oliver and Shane Nicholson, and signed a new deal keeping him at the club until 2017.
Paterson made his first-team debut for Hearts in 2012 and has since featured for the club on 69 occasions, scoring 15 goals.
The 19-year-old can play in a variety of positions but his performances for Hearts at right-back last season saw him emerge as one of the most exciting young talents in Scottish football.
The news is a timely boost for manager Robbie Neilson as well as the club’s fans who have taken Paterson to their hearts after following his three goals against city rivals Hibernian.