A double bill of Common and Dwele will entice plenty of hip-hop and soul fans to head to Paris's Elysee Montmartre in April.