Если ваш URL-адрес равен http://mysite.com/songs/view/1/page/2, вам всегда нужно указывать слово page в URL-адресе.
Теперь, если бы это было http://mysite.com/songs/view/1/2, где 2 - это номер страницы, который можно обнулять, вы все равно могли бы позвонить http://mysite.com/songs/view/1, который будет вашей первой страницей.
Механизм маршрутизации достаточно умен, чтобы добавить номер страницы, когда он имеет значение.
public ActionResult View(int id, int? page)
{
}
MapRoute("songs.view", "songs/view/{id}/{page}", new { controller = "songs", action = "view", id = "", page = "1" });