On the album, which followed a 15-year recording hiatus, McConnell is joined by two original Vida Blue members, bassist Oteil Burbridge and drummer Russell Batiste, along with a new addition, guitarist Adam Zimmon.

[1][2][3] In a review for AllMusic, Timothy Monger wrote: "the musicianship and interplay between these musicians is excellent, and while Crossing Lines doesn't necessarily feel essential, it has its moments and marks a worthy third chapter in the band's canon.

"[5] Glide Magazine's Shawn Donohue commented: "the DNA of all of these tracks screams to be explored and stretched out by live interactions on stage, however, the studio produced pristine sounds, digital flourishes and almighty groove anchors Crossing Lines; Vida Blue's blissful return.

"[6] In an article for No Depression, Anne Margaret Daniel called Zimmon "a welcome addition," and stated that, in relation to the band's previous releases, "Crossing Lines brings a fresh, spicier, pop-driven electronic sound into the hot funk and cool jazz.

"[7] Kevin Hahn of Music Marauders wrote: "Crossing Lines is a great way to bring Vida Blue and Page's solo catalog back into the forefront of the Phish world, and hopefully the jam-band landscape behind that...