Assuming you have already searched for the song (of course) you will see a blue icon "D" (dedication) right next to the song. Click on that icon and write down your dedication. As soon as the song plays the dedication will show on the music page and also rotate on the right side of the page.