He may be newly single but Ed's lips weren't waiting around to make their next move - watch this hilarious clip