Idris Elba has a stunning new girlfriend – just weeks after he swore he’d never get married again.