"I work out every single day."
Yes. Without 都, the translated sentence has more generic meaning, which suggests
I work out every day.
I work out every single day.
Sentences without 都 suggest indefinite occurrence (it is possible that for some days this event does not occur), whereas sentences with 都 clearly demonstrates definite occurrence (every day this event occurs).