The first single released was "How Do I Breathe", and the music video premiered exclusively on May 23, 2007 on BET. For his second single, on Mario's official website, he asked fans to vote for the next single from the choices, "Why", "Kryptonite", or "Crying Out for Me". The second single officially released was "Crying Out for Me", with the music video premiering on September 17, 2007 on BET, again. Although not an official single, Mario did shoot a video for the song "Do Right" using clips from the MTV documentary surrounding his mother's substance abuse. It was released as a promotional single for the album. The official third (fourth in total) single was "Music for Love" which was released in April 2008.