[Go Sens]

I am thinking about purchasing the xbox optional quests, I was wondering though, do the quests become available during the game that you are half way through, or do you have to start a new profile?