I was looking at them yesterday and it looks like I ain't done shit. So yeah, whenever we're both online and free (currently trying to boost some Killer Instinct achievements) then we can go for the social stuff.
You completed online? Well you ain't got no worries then. The SP can be done whenever you want it to be. I kinda rushed the SP stuff and left the online for the last minute and now I'm screwed because those sessions are quite rare.