As the sun set in Miami, the Swiss, Roger Federer earned his first break point towards the end of the second set and simultaneously took it at 7-5.
In a late upset, wild card David Ferrer, who is set to retire this year, defeated 2018 runner-up and second seed Alexander Zverev 2-6 7-5 6-3.
Speaking of the new venue at Hard Rock Stadium, Federer told the ATP website: "It was definitely different, especially very different to Key Biscayne previous year". Speaking after the match, Federer said of the partisan Miami crowd: 'I felt they were pulling for me.
Ferrer, the world number 155, goes on to face Frances Tiafoe, who toppled 19-year-old Miomir Kecmanovic 7-6 (6) 7-6 (5).
He pulled off a stunning 2-6, 7-5, 6-3 win over world No 3 Alexander Zverev at the Miami Open on Saturday.
But it was far from plain sailing for the 37-year-old against the world number 46 in the match which lasted two hours and 10 minutes.
"I definitely think Radu played a great match, it was really tough and I struggled early on", admitted Federer, a three time Miami Open champion.
After a brilliant one handed backhand down the line from Federer clipped the line, Albot hit long once more and that gave Federer the break and opportunity to serve out for the match and move into the next round and a meeting with the 103rd-ranked Krajinovic.
Earlier, South Africa's Kevin Anderson made a winning return to competition - this was his first ATP Tour event appearance since the Australian Open in January - with a 6-4, 3-6, 6-3 victory over Spaniard Jaume Munar. "I feel like I'm hitting the ball great", the sixth seed added.
Evans led 20th seed Shapovalov by a set before going down 4-6 6-1 6-3.