How Could You Believe Me" was written by Alan Jay Lerner and Burton Lane. Sung by Jane Powell and Fred Astaire in the movie "Royal Wedding." One of my favorite Astaire stories is that some talent scout said of him ," Can't sing, can't act, can dance a little." Right. "It's a sin to Tell a lie" was written by Billy Mayhew in 1936.