«Empezar a» → start o begin, y detrás vale to + verbo o -ing indistintamente:

Begin es el mismo verbo en un tono más cuidado: EmpecemosLet's begin.

Lo que sí conviene distinguir

Y su pareja, «dejar de» → stop + -ing: ahí sí cambia el significado según lo que pongas detrás, lo tienes entero en su propia ficha.