Not many artists can boast of having Beyoncé as their first ever feature.