When is the earliest you experience 'nesting'?

Well, I am driving my other half mad.... in the space of 2 days I've painted and redecorated the kitchen and living room, re organised the bedroom and have a burning need to clean EVERYTHING. 
Has anyone else experienced 'nesting' and if so how early on? I'm 23 weeks tomorrow but throughout my whole pregnancy all the not always milestones hit roughly 3 weeks a head of schedule.