While Angelina Jolie has been set to star as Cleopatra, Lady Gaga may be vying for the role.