Prince Harry's nude photo leaks may be a royal nightmare for the Queen, but the 27-year-old has the wholehearted support of another highly powerful woman: Lady Gaga.