This song is a tad fast for a Fox Trot, so it helps if you are fairly good at it and can adjust.
It works better, I think, when you keep the Fox Trot in a basic SQQS box when the tempo is a little faster, and also use a fair amount of outside partner, for a little freedom to move around the floor.
It's also possible you could switch to Swing effectively with this song. If I remember correctly, triple-step swing was doable, but it just might be a little slower than what you'd normally like.
If you want to get bold about it, try something that would be a Fox Trot to start with, but finishes off with a set or two of the Swing. Could be fun.