The 29-year-old striker's deal with Watford included a £5.5m release clause and was set to expire next summer, but the former England man can now sign for a new club as a free agent.
Scroll down and click through to see who are the main contenders for his signature, according to bookmakers SkyBet.
9. Rangers
A move north of the border could well suit and Gerrard's Gers are 14/1
10. Brighton
Danny Welbeck's top flight know-how could come in handy at the Amex. Graham Potter is light at the top end and the ex-Gunner is 16/1 to be a Seagull
11. Celtic
The Green and White half of Galsgow are also in the running for the striker and Lennon's men are at 16/1 to land the former England man