要删除全民K歌的新粉丝，可以按照以下步骤进行操作：

1. 打开全民K歌应用，并登录到你的账户。

2. 在应用主页上方，点击头像或者个人资料选项，进入个人信息页面。

3. 在个人信息页面中，可以找到“粉丝”选项，点击进入。

4. 在粉丝列表中，找到你要删除的新粉丝的用户名。

5. 点击该用户名进入该用户的个人主页。

6. 在个人主页上方，点击右上角的三个点图标，弹出更多选项。

7. 在更多选项中，选择“取消关注”或者“删除好友”。

8. 确认删除操作，该用户将从你的粉丝列表中删除。

这样，你就成功删除了全民K歌的新粉丝。请注意，删除好友或取消关注后，你将无法接收到该用户的动态更新。