Hi Ali,
In my opinion, the phrase "I believe in whatever you do" is poor English. It's slang that American teenagers use.
In the context of this song, "do" refers to any decision and/or action a person takes. A less poetic but more straightforward way to say this is:
"I support any decisions that you make and actions that you take."