R&B singer Melanie Fiona premiered her brand new music video for “Ay Yo” today (Mon. Apr 12). This song is the latest single from her debut album The Bridge, which has moved over 250,000 units since its release last November. The album opened at #57 on the Billboard 200 chart, where it has since peaked at #27. The Canadian-bred musician just finished her stint as the supporting act (alongside Robin Thicke) on Alicia Keys‘ “Element of Freedom” Tour. Check out Melanie’s new video below…