Yeah. If the video was sufficiently popular, you can do a Google search for the video ID, and some websites with the link will hopefully have additional information like the title. This is unlikely to work for more obscure videos though.