Murray, 32, joined Bournemouth from Crystal Palace last summer, but he has only started six Premier League games for Eddie Howe's men, making 13 appearances off the bench too.
Now, with the veteran striker desperate for first-team football, a departure from the Vitality Stadium could be on the cards, with Championship clubs vying for his signature on loan until the end of the season.
The Sun report that Murray's former club Brighton and Hove Albion are now fighting Sheffield Wednesday for Murray, in the hope of tempting him back to the club.
Murray spent three-and-a-half years at Brighton, scoring 56 goals in 136 games before controversially leaving in 2011 for fierce rivals Crystal Palace, where he went on to score 47 goals in 123 games.
A physical target man who can lead the line perfectly and has Football League experience, Murray would be a superb signing for any team pushing for promotion to the Premier League, and Brighton and Sheffield Wednesday are two such teams.
It's suggested that Brighton failed in a bid to re-sign Murray in January, and with Wednesday attempting to secure a loan deal, Chris Hughton's Seagulls are now back in the race for his signature, serving a blow to Owls boss Carlos Carvalhal as he searches for more firepower.
Should Murray join Brighton or Wednesday?