Answer
The 2015 hit single that featured a collaboration between the legendary musician and another artist was with Meghan Trainor, a Grammy-winning American singer and songwriter. The specific track or song title on which they collaborated is not specified in the provided context.