Nicola Sturgeon said she is "sad beyond words" following the death of former Liberal Democrat leader Charles Kennedy.
Scotland's First Minister described Mr Kennedy as "one of the most talented politicians of his time".
And she recalled when the pair went on a political study trip to Australia about 20 years ago.
"One of my fondest memories is of the two of us skiving off to see Trainspotting in a Melbourne cinema.
"And I think we were the only two Scots in the audience at the time and we got a lot of strange looks as we were laughing uproariously at jokes nobody else was getting. That's a nice memory that I will always treasure."
SNP leader and First Minister of Scotland Nicola Sturgeon has tweeted her support of Jim Murphy after he said he will quit as leader of the Scottish Labour party.
I wish Jim Murphy all the very best for the future. Leadership is not easy and he deserves credit for standing up for what he believes in.
The new delegation of 56 Scottish Nationalist MPs arrived at Westminster today to make "Scotland's voice heard".
SNP leader Nicola Sturgeon said her MPs would be "the principled opposition" to the Conservative government.
ITV News Correspondent Martin Geissler reports:
Nicola Sturgeon presented the SNP's delegation of 56 MPs to Parliament and vowed to hold a face to face meeting with David Cameron soon.Read the full story ›
Scotland's First Minister has insisted David Cameron has "no right" to rule out a second independence referendum.
Nicola Sturgeon said she was "not planning" to hold another such ballot but refused to rule it out - claiming it was up to the people of Scotland to decide.
The SNP leader told ITV's Loose Women: "We had that debate and that vote last year, and Scotland, against my better efforts, opted to stay part of the United Kingdom, to stay part of the Westminster system
She added: "I'm not planning another referendum. Why I stop short of saying I absolutely guarantee it is the same reason I don't think David Cameron has got any right to rule it out.
"Whether there is another referendum or not is really down to what people in Scotland want, there can't be another referendum unless people vote for it.
Nicola Sturgeon says it is time for "an alternative approach" as the SNP's newly-elected MPs prepare for a photocall to celebrate their win.Read the full story ›
Nicola Sturgeon has said that SNP's job "is to stand up for Scotland against the Conservatives."
The nationalists, who won just six seats in 2010, have soared to 56 seats as Labour's support north of the border suffered a massive collapse.
Our job is to stand up for Scotland against the Conservatives.
I didn't want to see a Conservative Government, Labour were unable to beat the Conservatives in England, I think that makes it even more important that we have a strong team of SNP MPs to fight Scotland's corner and to stand up for Scotland and that's what we plan to do.
Nicola Sturgeon has become the most talked about leader on Twitter with a surge in tweets, the social media site has told ITV News.
The surge in tweets about Sturgeon was the largest since the leaders' debate.
Join in the conversation on Twitter and Facebook using the #opinionroom hashtag.
SNP leader Nicola Sturgeon has said an exit poll predicting her party will win 58 seats should be treated with "huge caution".