Cannot run *.exe from VC8 on anyone's comp...

I get this error message on every computer other than mine when I try and run my applications executable:
"this application has failed to start because the application configuration is incorrect. reinstalling the application may fix the problem"

I suppose it may have something to do with:
msvcr80.dll

How em I expected to deploy my application when using VC8?
I do know that VC8 is using a new CRT with "Security Enhancments", this is where I came to the theory that not everyone has msvcr80.dll on their comp. Still I am rather confused as to a solution.

Thanks,
Halsafar

Er.... scratch that post.

I was linking to the DLL...

All is good now.