The first single from the album, "Air for Life", was released on 18 July 2005,[3] and was voted Tune of the Year in 2005 on Armin Van Buuren's A State of Trance radio show.

[5] During New Year's Eve in 2007, Above & Beyond performed at Barra Beach, Rio de Janeiro, to an estimated crowd of a million people where they showcased tracks from Tri-State along with their previous singles.

[7] Jon O' Brien from AllMusic described the album as "echoing the sleek, electronic rhythms, melodic vocals, and lush, ethereal production of BT and Delirium [sic]", whose tracks are a "combination of uplifting club anthems and hypnotic instrumentals".

[8] BBC's Andy Puleston wrote that together with singles "Air For Life" and "Alone Tonight", Tri-State was a "sterling effort" to create a record that defines trance music the same way Faithless and Orbital did with their respective genres, but nevertheless "does little to deviate or expand on the brief".

[9] In a 10-year-anniversary revisit of the album, Christina Hernandez from Dancing Astronaut dubbed "Good For Me" as "one of Above & Beyond’s top pieces of all time", and noted Richard Bedford's vocals on "Alone Tonight" whose "voice on it will continue to be listed among Above & Beyond’s most memorable compositions".