Strang just published a new book called "Linear Algebra and Learning From Data" [1] which I only just started but find to be quite enjoyable so far. It's simultaneously conversational but also quite terse (similar to "All of Statistics"). There are many advanced and very contemporary applications covered in the book, with a focus towards machine learning.
Savov: https://www.amazon.com/No-bullshit-guide-linear-algebra/dp/0...
Strang: https://www.amazon.com/Linear-Algebra-Learning-Gilbert-Stran...
Klein: https://www.amazon.com/Coding-Matrix-Algebra-Applications-Co...
I think the pacing and exercises in the above Strang book are great.