No, only 50 votes are required on final passage. Given a 'Rat VP or as currently the case, an open seat. It's a vote to cut off debate and move to that final vote (final Senate vote that is) that requires 60 votes. They got 61.
Your info is not correct on a simple majority because this bill raises the deficit and cannot be passed on a majority vote.
“Democrats hold a 58-41 majority in the Senate, but 60 votes are needed for passage of the bill because it would raise the federal deficit by spending.” Example from one site and below is a link to another example.
http://congressmatters.com/storyonly/2009/2/7/161443/9275/436/583