Shoulda Coulda Woulda werd uitgebracht op 23 januari 2014 door Mojoflo als onderdeel van het album Right On! (Back Around) - EP