The cake cutting ceremony is usually performed immediately following the grand entrance, before the wedding party toasts begin.
This will allow your serving staff to clear and cut the cake during dinner service. This list may help you to choose a cake cutting song.