I appealed in Jan 2015, it took 2 years 5 months from date of filing the appeal to date of hearing. My husband and I have gathered and sent in new evidence. About 3000 pages of call records and text messages (whatsapp, skype, bbm), letters, card, numerous pics, travel itineraries, the pages in my passport that show entry and exit stamps to visit my husband. Also from the time we got married I have traveled twice every year to spend time with my husband spending 5 months at a time.
With all this preparation, I am still nervous about the appeal. It is giving me sleepless nights and anxiety.