Shakin Stevens has a nice recording of Sea Of Love. But it is far to slow for a Foxtrot. It is only 24 bars a minute instead of 28 bars a minute.
When looking for Foxtrot music 4/4 you need music played beteen 28 and 30 bars a minute. Simply count every 1 2 3 4 for 15 seconds. If you have 6 its to slow. Seven would be fine . Eight is getting a bit too fast. Good Luck.