Rapper Trina has released the video for her new single titled "Single Again". Her new album "Still The Baddest" is set to hit stores on April 1st.