Probably you should decompile it, instead of starting from scratch.

This is made easier because apps are distributed in bytecode form, and compiled to machine code on installation. The bytecode is retained in the .apk file, IIUC.