The song narrowly missed the top 40 of the Billboard Hot 100, peaking at number 41. It also was a top 10 hit on both the R&B and rap charts, peaking at number nine on both charts. "Horse & Carriage" was the most successful of the three single released from the album as the two follow-up singles failed to make an impact on the charts. A remix was also released featuring Big Pun, Charli Baltimore, Silkk the Shocker and Wyclef Jean. It was produced by Darrell "Digga" Branch and sampled the opening theme to the 1980s TV series Night Court.
The video picks directed by Lance Rivera up right after the video 357. Cam'ron and Mase escape the subway and get into their cars but Mase's car doesn't start. Cam'ron goes to the club and raps the song and ends the video with a pool scene. The video features cameos from Jim Jones, Styles P, Wyclef Jean, Noreaga, Funkmaster Flex, Charli Baltimore, DJ Clue?, Cormega and Canibus. Though Mase is featured on the song he is not in the video due to wanting to be paid which Cam'Ron refused to do since they were close friends.