Believe' The four-letter solution to the crossword term 'CHER SONG' is 'DUET'. The DUET in question is the 1998 hit single 'BELIEVE' by Cher, which was her first number one single on the Billboard Hot 100 chart. It was also the best-selling single of 1999 and won a Grammy Award for Best Dance Recording. The song was written by Brian Higgins, Stuart McLennan, Paul Barry, and Matthew Gray and produced by Mark Taylor and Brian Rawling.