The music video depicts Cole portraying a heartbroken and scorned woman as she discovers her partner was sleeping with her best friend.

Production of the single includes a sample from "End of the Road" by R&B group Boyz II Men and an instrumental resembling a beating heart.

[8] Produced as a mini-movie, the video features dialogue and acting from Cole herself (crediting as Cole-Gibson) along with actress Tae Heckard and model Rotimi.

[9] On the week of November 13, 2012, "Trust and Believe" was the most liked music video of the year and had over a million views on YouTube.

The video cuts to the present where Myeshia, her best friend Tonya and her new boyfriend Dontay are at a celebration party.

In the end of the video, it shows the sex scene as before except this time Myeshia looks at the two before they frantically run out the house.

The credits appear before the last shot shows Myeshia (wearing black leather funeral attire) throwing a rose on the steps of the house before looking at the camera.

Cole's first time performing the single was at BET's special Black Girls Rock!

[12] She performed the single again along with a snippet of her preceding top 10 hit, Enough of No Love at the 2012 Soul Train Awards.